09 2015 档案

指针总结
摘要：指针难点：（这东西都快忘了，还好学的时候总结过，不用重新整理）二维数组中a+i, &a[i], a[i], *(a+i)的值相同，含义不同。a+i与&a[i]表示第i行的首地址，指向行，a[i], *(a+i), &a[i][0]表示第i行第0列元素的地址，指向列。&a[i]是列指针a[i]加取地址... 阅读全文

posted @ 2015-09-30 22:30 张明明_1 阅读(178) 评论(0) 推荐(0)

永久性for循环配合switch语句可以实现菜单功能
摘要：永久性for循环配合switch语句可以实现菜单功能总结：加入想要无条件地跳转到某条语句执行，用goto语句； 加入想要对某种条件进行判断，为真或为假分别执行不同的语句，用if语句 加入想要检测的条件有很多， 用if……else语句 假如对数字或者字符检测并且需要检测的... 阅读全文

posted @ 2015-09-30 21:43 张明明_1 阅读(1066) 评论(0) 推荐(0)

指针（一）
摘要：//数组名做函数参数是地址传递/*1:形参和实参都用数组名void main(){ int array[10]; …… f(array, 10); ……}void f(int arr[], int n){ ……}2：实参用数组名，形参用指针变量void main(){ ... 阅读全文

posted @ 2015-09-28 22:09 张明明_1 阅读(181) 评论(0) 推荐(0)

心得
摘要：最近在学c++和java，觉得语言之间都是想通的，只是表现形式不同而已，应该很快就会学完了吧，计划十一假期多看一点，尽量搞定，想尽快做项目进行锻炼，把学的东西应用到实际上来。有时候东西太多自己必须做出选择。我喜欢acm竞赛，因为入门的时候有个学长跟我说他最喜欢的词就是“accept”， 后来我发现自... 阅读全文

posted @ 2015-09-27 21:04 张明明_1 阅读(250) 评论(2) 推荐(0)

if else配对问题
摘要：else语句总是与离它最近的if语句配对，所以在if语句的嵌套中一定要注意else语句与哪个if语句匹配#include using namespace std;//if和else语句嵌套时候的易错点int main(){ int x; cin 1) if(x > 100... 阅读全文

posted @ 2015-09-25 16:19 张明明_1 阅读(1890) 评论(0) 推荐(0)

未完
摘要：#include #include #include #define LIST_INIT_SIZE 100#define LIST_INCREMENT 10int *p, *q;typedef struct{ int *elem; //基地址类型怎么写也就是这个线性表中存储的数据的类... 阅读全文

posted @ 2015-09-24 16:06 张明明_1 阅读(148) 评论(0) 推荐(0)

c,c++,java格式总结
摘要：c语言java 阅读全文

posted @ 2015-09-23 15:40 张明明_1 阅读(151) 评论(0) 推荐(0)

c++笔记
摘要：“\ddd” 与“\xhh”分别表示用八进制数或十六进制数表示一个字符。 例如：101:1*8^2+0*8^1+1*8^0 ‘\101’ 代表ASCII码（十进制）为65的字符“A”； ‘\012’代表ASCII码（十进制）为10的“换行”；优先级没掌握，下面留作参考http://blog.two... 阅读全文

posted @ 2015-09-23 13:50 张明明_1 阅读(150) 评论(0) 推荐(0)

java笔记之数据类型
摘要：java中一句连续的字符不能分开在两行中书写，如国太长可用“+”将这两个字符串连起来文档注释是以“/**”开头，并在注释内容末尾以“*/”结束。文档注释是对代码的解释说明，可以使用javadoc命令将文档注释提取出来生成帮助文档常量名所有字母都大写，单词之间用下划线连接。例如：DAY_OF_MONT... 阅读全文

posted @ 2015-09-22 22:51 张明明_1 阅读(176) 评论(0) 推荐(0)

java字符串输出
摘要：package mytest;public class Mycode { public static void main(String[] args){ String[]seasons = {"Spring", "Summer", "Fall", "Winter"}; ... 阅读全文

posted @ 2015-09-22 22:20 张明明_1 阅读(981) 评论(0) 推荐(0)

java冒泡排序
摘要：用什么语言思想都一样，换种形式表达而已package mytest;public class Mycode { public static void main(String[] args){ int[]arr = {9,8,3,5,2}; bubbleSort(ar... 阅读全文

posted @ 2015-09-22 22:16 张明明_1 阅读(166) 评论(0) 推荐(0)

enum型常量
摘要：就像结构体一样，定义一个枚举类型是不分配内存的，仅仅是定义了一个类型的名字，下面可以使用这个名字定义枚举类型的变量枚举即将变量的值一一列举出来变量的值只限于列举出来的值得范围内简单的应用如下#include #include using namespace std;int main(){ en... 阅读全文

posted @ 2015-09-22 22:02 张明明_1 阅读(175) 评论(0) 推荐(0)

c++设置输出精度
摘要：float类型的精度6-7位，double类型的变量15-16位，但是float占四个字节，double占八个字节，但能用float类型不要用double因为double占的字节数多，而且运算速度要慢得多setprecision可以设置输出位数，iomanip是它的头文件，#include #inc... 阅读全文

posted @ 2015-09-22 13:36 张明明_1 阅读(529) 评论(0) 推荐(0)

低效率分析……
摘要：长春站网络赛做了一道题，我用的并查集，结果少考虑了一种情况，网上的方法大都使用vector容器来做，当时一心想把这道题弄懂，网上搜索了很多东西，结果c++讲的东西太多，浪费了很长时间然而并没有什么收获，这道题还不懂，分析下原因，就是因为c++不懂，这半年下来因为百度c++浪费了很长时间，还不如开始学... 阅读全文

posted @ 2015-09-14 16:14 张明明_1 阅读(135) 评论(0) 推荐(0)

二分法求三次方程的根
摘要：二分法求根#include "stdio.h"#define f(x) a*x*x*x+b*x*x+c*x+dint main(){ freopen("in.txt", "r", stdin); int a, b, c, d; double x1, x2, x, y1, y2, y... 阅读全文

posted @ 2015-09-14 07:19 张明明_1 阅读(460) 评论(0) 推荐(0)

转换进制，十六进制数相加
摘要：直接贴代码#include "stdio.h"int main(){ int num, num1, r, n = 0; char dtor[32]; printf("请输入要转换的数："); scanf("%d",&num1); num = num1; print... 阅读全文

posted @ 2015-09-14 07:16 张明明_1 阅读(406) 评论(0) 推荐(0)

一个人的旅行（Dijkstra算法）
摘要：这道题可用Dijkstra算法，好像还有floyd等算法，慢慢研究Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方... 阅读全文

posted @ 2015-09-12 21:31 张明明_1 阅读(421) 评论(0) 推荐(0)

畅通工程续(Dijkstra算法)
摘要：对Dijkstra算法不是很熟悉，写一下思路，希望通过写博客加深理解Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和... 阅读全文

posted @ 2015-09-12 09:02 张明明_1 阅读(787) 评论(0) 推荐(0)

B - 畅通工程(并查集)
摘要：对并查集理解之后就可以做这种题了，虽说这种题做的不多，这道题做过才这么快搞定，可是还是挺happy滴，加油Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要... 阅读全文

posted @ 2015-09-10 18:19 张明明_1 阅读(212) 评论(0) 推荐(0)

A - Prime Ring Problem（素数环，深搜，打表）
摘要：DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in ... 阅读全文

posted @ 2015-09-10 16:50 张明明_1 阅读(339) 评论(0) 推荐(1)

E - Phone List（字典序，string类型使用）
摘要：DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone cata... 阅读全文

posted @ 2015-09-10 14:55 张明明_1 阅读(272) 评论(0) 推荐(0)

字符串排成字典序，字符串数组
摘要：strlen -- 是函数，计算字符串长度 char s[]="010\010\\010\n";010 -- 3个\010 -- 1个 (八进制数)\\ -- 1个010 -- 3个\n -- 1个printf("%d",sizeof(s)); 得 10#include#include #inclu... 阅读全文

posted @ 2015-09-10 08:35 张明明_1 阅读(318) 评论(0) 推荐(0)

命令，快捷键，配置
摘要：先写一个需要注意的问题：在命令行窗口运行的时候，比如这种情况1：输入java Helloworld.java 后面的HelloWorld.java是需要生成字节码的文件名2：输入java HelloWorld 注意这里的HelloWorld是类名，如果文件名和类名不一致，那么将会生成 类... 阅读全文

posted @ 2015-09-09 18:43 张明明_1 阅读(182) 评论(0) 推荐(0)

第一个java程序
摘要：package test;//包名public class Hello {//类名 public static void main(String[] args){//主方法名 System.out.println("java程序！"); }}参考：http://jingya... 阅读全文

posted @ 2015-09-09 18:08 张明明_1 阅读(120) 评论(0) 推荐(0)

A - Oil Deposits(搜索)
摘要：搜索都不熟练，所以把以前写的一道搜索复习下，然后下一步整理搜索和图论和不互质的中国剩余定理的题DescriptionGeoSurvComp地质调查公司负责探测地下石油储藏。GeoSurvComp现在在一块矩形区域探测石油，并把这个大区域分成了很多小块。他们通过专业设备，来分析每个小块中是否蕴藏石油。... 阅读全文

posted @ 2015-09-08 07:10 张明明_1 阅读(232) 评论(0) 推荐(0)

G - 小希的迷宫（并查集）
摘要：1今天准备复习三道以前做过的题呢，结果只看了一道，也因为交题的时候没把测试时候为了方便而改的数字改过来而wrong answer，浪费了好长时间，啊啊啊~~不过这道题应该是掌握了，嘿嘿……Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让G... 阅读全文

posted @ 2015-09-06 23:47 张明明_1 阅读(210) 评论(0) 推荐(0)

字符串输入输出
摘要：关于字符串输入输出应该是最简单的问题，但是如果能运用一些小技巧的话就能提高代码效率，还是要总结下下面代码的意思大概是输入句子错位了的时候给恢复原来的句子。比如输入“O S, GOMR”输出"I AM FINE";#includeint main(){ char s[]="`1234567890... 阅读全文

posted @ 2015-09-06 20:08 张明明_1 阅读(166) 评论(0) 推荐(0)

中国剩余定理
摘要：1 中国剩余定理：设正整数m1, m2, m3 …… mk两两互素，则一次同余方程组 x≡ ai (mod mi) i = 1, 2, 3, ……, k有整数解，且在mod m = m1* m2 * m3 …… mk下解是唯一的，即任意两个解都是mod m同余的设Mi = m / mi; 那么因为M... 阅读全文

posted @ 2015-09-04 08:37 张明明_1 阅读(256) 评论(0) 推荐(0)

计算某年某月某天是星期几
摘要：1求某年某月某日是星期几#include int main(){ int y, m, d; scanf("%d%d%d", &y, &m, &d); int M, C, X, ans; M = (m-3) % 12 + 1; C = y / 100;//比如1949年那... 阅读全文

posted @ 2015-09-03 23:26 张明明_1 阅读(490) 评论(0) 推荐(0)

扩展欧几里得算法
摘要：1 欧几里得算法标准代码 这个代码算的是符合a * x + b * y = gcd(a, b)的一组x, y, 同时返回了gcd(a, b) 因为a * x1 + b * y1 = gcd(a, b) gcd(a, b) = gcd(b, a % b) 那么a * x1 + b * y1 = gcd 阅读全文

posted @ 2015-09-03 18:27 张明明_1 阅读(167) 评论(0) 推荐(0)

浮点数陷阱
摘要：自己运行体会，凭感觉i是可以等于10的，单却出现死循环，这就是浮点数的陷阱#include int main(){ double i; for(i = 0; i != 10; i += 0.1) printf("%.1lf\n", i); return 0;} 阅读全文

posted @ 2015-09-03 11:16 张明明_1 阅读(113) 评论(0) 推荐(0)

文件输入输出
摘要：文件输入输出的例子以输出任意一组数的最大最小值，平均值为例input：2 8 3 5 1 7 3 6output：1 8 4.3751重定向式如果有#define LOCAL的时候执行#ifdef LOCAL 和#endif之间的语句， 没有定义LOCAL的时候不执行；两个fopen加在main函数... 阅读全文

posted @ 2015-09-03 10:49 张明明_1 阅读(225) 评论(0) 推荐(0)

找素数（数据结构）
摘要：题目简单，直接粘贴代码了#include #include int main(){ int flag, cnt = 0, top = 0, su[105]; for(int i = 101; i <= 200; i++) { flag = 1; for(... 阅读全文

posted @ 2015-09-01 21:37 张明明_1 阅读(227) 评论(0) 推荐(0)

导航