2015 年 10月随笔档案 - 张明明_1

线性栈

摘要：敲了下线性栈实现的代码，有必要保存起来#include #define MAX_STACK_SIZE 100typedef int ElemType;typedef struct{ ElemType stack_array[MAX_STACK_SIZE]; int top;}SqStac... 阅读全文

posted @ 2015-10-30 13:29 张明明_1 阅读(467) 评论(0) 推荐(0)

B - 最大报销额

摘要：注意超时问题，一个题可能有很多种方法解决，但是想到解决方法的同时一定要考虑这个方法的复杂度，特别是对于acm的题，有可能出现超时的情况，很浪费时间正式比赛中就很遗憾，血的教训。下面贴上超时的代码并做出分析，下次绝不能这样了！！！！！！！！！！！！！！！！！！！！！！！！！！！！Description... 阅读全文

posted @ 2015-10-21 23:50 张明明_1 阅读(621) 评论(0) 推荐(0)

F - Free DIY Tour(动态规划，搜索也行)

摘要：这道题可用动态规划也可以用搜索，下面都写一下DescriptionWeiwei is a software engineer of ShiningSoft. He has just excellently fulfilled a software project with his fellow wo... 阅读全文

posted @ 2015-10-19 22:12 张明明_1 阅读(396) 评论(0) 推荐(0)

递推，大数存储E - Order Count

摘要：DescriptionIf we connect 3 numbers with " C)和(C B和B < A也是一样的，所以我们可以假设只有大于号或者小于号然后把所有的数排列一下就行了由于分的堆的数目和每堆中的数据个数都是未... 阅读全文

posted @ 2015-10-17 22:51 张明明_1 阅读(563) 评论(0) 推荐(0)

判断圆和矩形是否相交C - Rectangle and Circle

摘要：DescriptionGiven a rectangle and a circle in the coordinate system(two edges of the rectangle are parallel with the X-axis, and the other two are para... 阅读全文

posted @ 2015-10-17 21:32 张明明_1 阅读(2111) 评论(0) 推荐(0)

转化为用欧几里得算法判断互质的问题D - Wolf and Rabbit

摘要：DescriptionThere is a hill with n holes around. The holes are signed from 0 to n-1.A rabbit must hide in one of the holes. A wolf searches the rabbit ... 阅读全文

posted @ 2015-10-17 20:34 张明明_1 阅读(318) 评论(0) 推荐(0)

(记录前面算过的后面仍然会用的数减小复杂度)A - AC Me

摘要：DescriptionIgnatius is doing his homework now. The teacher gives him some articles and asks him to tell how many times each letter appears.It's really... 阅读全文

posted @ 2015-10-17 20:32 张明明_1 阅读(227) 评论(0) 推荐(0)

扩展欧几里德算法解二元一次方程之B - 青蛙的约会

摘要：Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个... 阅读全文

posted @ 2015-10-17 12:38 张明明_1 阅读(826) 评论(0) 推荐(0)

欧拉函数K - Relatives

摘要：欧拉函数是积性函数——若m,n互质，φ(mn)=φ(m)φ(n)。特殊性质：当n为奇数时，φ(2n)=φ(n),φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1,p2,p3,p4,……pn为x的所有质因数，原因：如果x = p^k,那么p的... 阅读全文

posted @ 2015-10-16 19:31 张明明_1 阅读(232) 评论(0) 推荐(0)

E - Fibonacci Again（找规律）

摘要：逐渐发现找规律的美妙之处啦，真不错，用普通方法解决很久或者很麻烦的问题，找到规律就很方便，算法最主要还是思想DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n... 阅读全文

posted @ 2015-10-16 15:33 张明明_1 阅读(320) 评论(0) 推荐(0)

K - K.Bro Sorting

摘要：DescriptionMatt’s friend K.Bro is an ACMer.Yesterday, K.Bro learnt an algorithm: Bubble sort. Bubble sort will compare each pair of adjacent items and... 阅读全文

posted @ 2015-10-16 13:34 张明明_1 阅读(457) 评论(0) 推荐(0)

运算符的重载

摘要：#include using namespace std;class num{public: num(){n = 1;} ~num(){} int get()const{return n;} void set(int i){n = i;} void operator++... 阅读全文

posted @ 2015-10-15 18:59 张明明_1 阅读(183) 评论(0) 推荐(0)

C - Virtual Friends

摘要：网上搜了，好多c++里的东西啊有思路不会做，真烦，还是好好学c++；先把题和代码粘过来，过几天学c++好了再看http://acm.hust.edu.cn/vjudge/contest/view.action?cid=94494#problem/C#include #include #include... 阅读全文

posted @ 2015-10-14 20:40 张明明_1 阅读(216) 评论(0) 推荐(0)

判断是否是树（Is It A Tree?）

摘要：DescriptionA tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edg... 阅读全文

posted @ 2015-10-14 19:00 张明明_1 阅读(602) 评论(0) 推荐(0)

c++特殊函数

摘要：C++中NULL不能写作小写，NULL的值为零，也可以写作0在自己写的复制构造函数中不改变原对象，所以传进来的参数可以设为const类型的，这样可以保证传进来的对象不被改变比如A(const A &a)同时注意，如果再函数体中不改变任何变量，那么这个函数也可以设为const，也就是把函数体前（大括号... 阅读全文

posted @ 2015-10-12 23:11 张明明_1 阅读(351) 评论(0) 推荐(0)

java类和对象的基础（笔记）

摘要：在Java类的设计中，有时希望一个类在任何时候只能有一个实例。这时可以将该类设计为单例模式（singleton）。要将一个类设计为单例模式，需要把类的构造方法的访问修饰符声明为private，然后在类中定义一个static方法，在该方法中创建类的对象。其实这里我不懂package demo;publ... 阅读全文

posted @ 2015-10-09 22:43 张明明_1 阅读(375) 评论(0) 推荐(0)

java打印日历

摘要：打个日历，写了半天，感情水平真菜，不过主要是不会数组，明天一定要把数组看了package demo;import java.util.Scanner;public class Demo { /* * 需求：输入一个年份，以及这年的第一天的星期数(数字表示， 0表示星期日，1表示星期1... 阅读全文

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

10_9 java笔记

摘要：java中所有的关键字都是小写的注意main虽然被编译器识别，但是它并不是关键字包：（名字小写）单级包：liyi 多级包：cn.itcastpath 和classpath的区别：path环境变量里面记录的是可执行性文件，如.exe文件，对于可执行文件现在当前路径下去找，如果没找到就去path环境变... 阅读全文

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

程序流程

摘要：if语句和逻辑运算符的使用package computerArea;import java.util.Scanner;public class ComputerArea { public static void main(String[] args){ Scanner sc = ... 阅读全文

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

学习疑惑……

摘要：写出来学的多了再看……也许那时候就懂了1：java中使用”=“可以给对象赋值，这是引用赋值，将右边对象的引用值”地址“赋给左边变量，这样，两个变量的地址相同，指向同一个对象如Date d1 = new Date();Date d2 = d1;此时d1,d2指向同一个对象，对象引用赋值与基本数据类型的... 阅读全文

posted @ 2015-10-07 17:40 张明明_1 阅读(148) 评论(0) 推荐(0)

位运算和逻辑运算

摘要：demo是demonstration [ˌdemənˈstreɪʃn]的缩写，译为：示范，展示，样片，样稿左移和右移都是对数据在计算机中的补码进行操作程序执行的时候，操作的是数值的编码表示，比如说负数右移的时候是对它的补码右移，正数右移后前面缺少的位置全部补0，负数右移后前面缺少的数据全部补1右移运... 阅读全文

posted @ 2015-10-07 11:57 张明明_1 阅读(426) 评论(0) 推荐(0)

java的数据类型，几个java小程序

摘要：1：求圆的面积还好看了c++，不然直接看这课件还真是看不懂……加油吧要从键盘读入数据可以用Scanner类的nextlnt()或者nextDouble()方法，首先创建Scanner类的一个实例，然后调用nextDouble()方法读取double数据，由于Scanner类存放在java.util包... 阅读全文

posted @ 2015-10-05 21:13 张明明_1 阅读(380) 评论(0) 推荐(0)

多种类型的指针

摘要：函数指针：多种类型的指针总结：比如用函数指针变量做参数，求最大值，最小值，和两数之和#include #include using namespace std;int main(){ int a, b, max(int , int), min(int , int), add(int , int... 阅读全文

posted @ 2015-10-05 17:30 张明明_1 阅读(261) 评论(0) 推荐(0)

字符串，多级指针

摘要：可以用字符指针表示字符串，也可以用字符数组表示，但是本质上是不一样的1：用字符指针表示字符串：const char *str = "I love China!"; （可以没有这个const，不过有的编译器会出现警告），反正是不能修改2:用字符数组表示字符串，char str[] = "You are... 阅读全文

posted @ 2015-10-05 10:58 张明明_1 阅读(401) 评论(0) 推荐(0)

动态分配内存，可根据输入设置数组大小

摘要：malloc头文件#include swap头文件#include 记得用using namespace std;#include #include #include using namespace std;void sort(int *score, int *id, int n);int mai... 阅读全文

posted @ 2015-10-05 10:49 张明明_1 阅读(622) 评论(0) 推荐(0)

指针与数组

摘要：摘下来自己犯得很弱智的错误，哎，我竟然写出for(; p #include using namespace std;void average(float *p, int n);void searc(float (*p)[4], int n);int main(){ float score[3]... 阅读全文

posted @ 2015-10-04 23:15 张明明_1 阅读(323) 评论(0) 推荐(0)

深入函数

摘要：1：普通函数的重载/*普通函数的重载：我们可以将一个相同名字但是不同类型的函数重复调用多次来处理不同类型的数据由于参数不同，编译器根据参数类型调用不同的函数，输出不同的结果*/#include using namespace std;void func(int);void func(long);vo... 阅读全文

posted @ 2015-10-04 21:55 张明明_1 阅读(135) 评论(0) 推荐(0)

到底是使用指针还是引用，混合使用以及易错点

摘要：看的这个视频教程快把我弄晕了，讲了怎么犯错误的，一步步解决这个错误，不同的解决办法又会带来什么错误，最后给出最合适的解决办法，但是我……现在有点晕了……，再加上我装了vs之后不知道怎么回事儿，我的vc6不见了，这个教程用的vc，有时候运行结果不一样嘛……我是彻底晕了……，不过应该是加深了理解的……... 阅读全文

posted @ 2015-10-04 10:22 张明明_1 阅读(791) 评论(0) 推荐(0)

返回值作为标志

摘要：函数的返回值不仅可以作为数值使用，也可以作为函数执行过程中的一种标志，反映函数执行成功与否或者是否满足执行条件/*函数返回值不仅可以作为数值使用也可以作为一种执行成功与否或者是否符合条件的标志*/#include #include using namespace std;int fun(int a,... 阅读全文

posted @ 2015-10-03 18:10 张明明_1 阅读(155) 评论(0) 推荐(0)

c++的引用（二）

摘要：/*按地址传递*/ #include using namespace std; void swap(int *a, int *b) { int c; c = *a; *a = *b; *b = c; } int main() { int a = 3, b =... 阅读全文

posted @ 2015-10-03 14:32 张明明_1 阅读(158) 评论(0) 推荐(0)

内联函数

摘要：#include /*当声明和定义分开的而且不用内联函数的时候，程序执行到被调用部分会跳转到被执行函数，执行完再跳转回去，跳转会占用一定的时间*//*内联函数当被调用函数程序行较少而且执行次数较多的时候就可以用内联函数内联函数的两种写法，一种是定义和声明分开写但是在定义的时候加上"inline"另一... 阅读全文

posted @ 2015-10-03 14:23 张明明_1 阅读(449) 评论(0) 推荐(0)

c++的引用

摘要：假如定义了某个变量的别名，该别名就永远属于这个变量，它是某个变量的别名的这个身份我们无法更改，但是我们可以更改它所引用的值定义引用的时候一定要记得对该引用进行初始化，引用就是常量，我们只能对它初始化，不能赋值，下面用代码演示上述语句#include using namespace std;int m... 阅读全文

posted @ 2015-10-03 11:30 张明明_1 阅读(302) 评论(0) 推荐(0)

指针总结以及常量指针与指向常量的指针与指向常量的常指针

摘要：/*指针总结：1：指针未被初始化一个地址或刚删除一个指针都要将其初始化为0，否则的话将会导致该指针失控2：假如不想改变一个指针，那么将该指针定义为const，假如不想改变该指针指向的值，将指针指向的值定义为const假如即不想改变指针又不想改变指针指向的值，那么将指针和指针指向的值都定义为const... 阅读全文

posted @ 2015-10-03 10:20 张明明_1 阅读(1341) 评论(0) 推荐(0)

c++中的堆和栈

摘要：/*用指针p存储堆中的空间时，在将第二块内存空间赋给p之前，我们要释放p原来指向的内存空间，这样才不会造成内存泄漏，不然的话p原来记录的内存空间就找不到了，而且也无法再次利用注意：你在使用new以后，加入不再使用该块内存空间，那么一定要用delete来释放它*//*堆中可以保存变量，也可以保存对象，... 阅读全文

posted @ 2015-10-02 10:56 张明明_1 阅读(324) 评论(0) 推荐(0)

我的线性表（顺序表）

摘要：啦啦啦……写了将近一上午，功能不太全，只写了老师要求写的功能，待会儿我把其他功能补充下再粘贴一个这个只有1:定义线性表，2：初始化线性表，3:删除第i个位置的元素，4：删除值为e的元素，5:查找第i个位置上的元素，6：打印顺序表 7：销毁顺序表#include #include #define LI... 阅读全文

posted @ 2015-10-01 17:16 张明明_1 阅读(328) 评论(0) 推荐(0)

codeblock快捷键

摘要：一款开源的C/C++ IDE（集成开发环境），基于wxWidgets GUI体系，跨平台支持。从别处粘贴的，方便以后看，啦啦啦……编辑器快捷键功能Ctrl+Z恢复上一次操作Ctrl+Shift+Z重复上一次操作F11切换头文件/源文件Ctrl+Shift+C注释高亮代码Ctrl+Shift+X反注释... 阅读全文

posted @ 2015-10-01 07:57 张明明_1 阅读(838) 评论(0) 推荐(0)

10 2015 档案

线性栈