jolivan-CSDN博客

原创 [LeeCode]Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negative integers be palindromes? (ie, -1)If you are thinking of convertin

2017-06-06 14:53:09 281

原创 [LeeCode]Reverse Integer

Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321click to show spoilers.Note:The input is assumed to be a 32-bit signed integer. Your function s

2017-06-06 14:35:05 269

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i

2017-06-05 21:32:51 330

原创 [LeetCode]Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the sam

2017-06-01 23:44:22 208

原创 java 编程思想课后题（第五章）

练习1：public class twoSum { public static void main(String[] args){ class Test{ String a; } Test a = new Test(); System.out.println(a.a); }}练习2：顺序

2017-05-23 12:21:42 567

原创 java 编程思想课后题（第四章）

练习6：public class twoSum { static boolean IsInThere(int begin,int end,int num) { if(begin > num) return false; if(end < num) return false; return true; }

2017-05-19 23:47:15 317

原创 java 编程思想课后题（第四章）

练习1：public class twoSum { public static void main(String[] args){ for(int i = 1;i <= 100;i ++){ System.out.println(i); } }}练习2：public class twoSum { publi

2017-05-18 23:13:48 327

原创 java 编程思想课后题（第三章）

练习4：public class twoSum { public static void main(String[] args){ class PrintV{ int times = 233; int length = 4211; public double returnV()

2017-05-17 20:28:45 401

原创 java 编程思想课后题（第二章）

练习1：public class twoSum { static int x; static char s; public static void main(String[] args){ System.out.println(x); System.out.println(s); }}练习2：public class

2017-05-16 23:02:44 416

原创 JAVA面对对象

141. 局部变量、成员变量、静态变量分别怎么声明?  局部变量和成员变量的作用域有局限性，一般都要看花括号来进行判断。而全局变量一般作用于整个类。静态变量的声明是 static142. 局部变量使用之前，必须要手动初始化吗?  局部变量会放在一个存储区域，而他的值会放到另外一个区域。我们在使用局部变量时，要声明一下告诉存储器变量值为多少。如果不声明，那么计算机根本就不

2017-05-01 15:25:18 1094

原创七、面向对象

1、如何定义一个classclass test(object)：def get(self):return 'heihei't = test ()print t.get()如何使用对象内置的方法：t = test()t.get()2、Init方法3、构造函数、析构函数4、继承描述人类的恋爱，成婚，生子的过程1、分解需求2、找到共通行：都

2017-04-09 12:12:15 286

原创六、Python函数的基本概念

函数的定义def 函数名（参数）：函数主题句def的意思相当于define 如果函数直接print，一定要在后面加上个（）（如果直接输出必须有return）。个人学到这里就感觉Python要比C++写起来方便的多。函数的参数：不止可以加一个def name(a, b):print "my %s is %s"%(a,b)参数《==》抽象对于抽象多参函数：d

2017-04-09 12:11:39 925

原创五、Python的基本数据结构--字典

1、语法dickname ={ 'key':'value', 'key2':'value2' }查看 key dickname .key()查看 value dickname.value()删除item ： nickname.popitem()#默认删除第一个如果想将字典里的每一对分行输出可以这样：for i,p in product .items(): prin

2017-04-09 12:10:54 242

原创四、Python的基本数据结构—元组、集合

一、元组{1、有序的集合2、通过偏移来取数据3、属于不可变的对象，不能在原地修改内容，没有修改、排序等操作}如果要修改，可以通过将其转换为列表的方式来进行 b = list(a)二、集合集合是没有顺序概念的，所以不能通过切片和索引来操作1、创建集合 set() 可变的 frozenset()不可变的2、添加操作：add ,update3、删

2017-04-09 12:10:10 269

原创三、Python的基本数据结构--列表

1、列表{1、有序的集合2、通过偏移来索引3、支持嵌套4、可变的类型}列表的切片：正向索引，反向索引a = [1,2,3,4,5,6,7]print a[0:4:1]#正向索引print a[-1:-4:-1]#反向索引2、列表添加操作+ 生成一个新的列表extend 接受参数并将该参数的每个元素都添加到原有的列表中，原地修改列表而不是新

2017-04-09 12:09:09 251

原创二、Python的一些基本应用

1、len(全称 length，就是用来计算长度)a='1234'len(a)>>会得到 4（一个中文字符算三个字，转成Unicode之后，就会成为一个，utf-8也可以）2、转义符（让编译器读懂你的程序）3、字符串前面跟着的小尾巴u'你好'#表示你用的是unicoder'你好\n'#表明不用转义符4、访问子字符串（这时候就要用到序列了）a ='12345'

2017-04-09 12:08:17 225

原创一、Python的基本数据类型

1、Python一切皆为对象2、数据类型的组成{身份类型值}#python里一切皆为指针，所以不需要考虑指针的问题3、常用的基本数据类型{int 整型boolen 布尔（大小写区分 True False）list 列表dict 字典string 字符串tuple 元组}4、数据类型的可变与不可变不可变类型：int string t

2017-04-09 12:06:29 272

原创光电平衡智能车

一、整体方案智能车系统采用K60单片机（32位）路径识别线性CCD传感器采集，经过ECU的A/D模块处理后，由ECU发出PWM波，驱动电机对智能车进行加速和减速控制，以及通过对两个电机的差速进行转向控制。二、车体平衡陀螺仪利用的是惯性，而加速度计利用的是加速度，前者可以知道物体的姿态，后者可以用来测斜调平直立行走的小车就像是倒立的单摆，它之所以无法像一般的单摆一样自己恢复到平衡位置

2017-03-09 23:09:38 1408

转载 Zigbee技术和CC2530

一、ZigBee协议体系ZigBee协议模块为层结构，主要由应用层、网络层、媒介访问控制层和物理层组成，其中ZigBee联盟定义了网络层和应用层架构。每一层为上一层提供一系列服务。所有的服务实体通过服务接入点（SAP）为上层提供一个接口，每个SAP都支撑一定数量的服务原语来实现所需要的功能。在Zigbee协议中，协议本身已经定义了大部分应用层网络层MAC层物理层Zi

2017-03-09 16:08:19 12637

原创 struct和class的区别

1、class是引用类型，struct是值类型；2、class可以继承类、接口和被继承，struct只能继承接口，不能被继承；3、class有默认的无参构造函数，有析构函数，struct没有默认的无参构造函数，且只能声明有参的构造函数，没有析构函数；4、class可以使用abstract和sealed，有protected修饰符，struct不可以用abstract和sealed，没有pro

2017-03-09 11:31:49 292

原创 New和malloc的区别

1,malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。2,对于非内部数据类型的对象而言，光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符，不在编译器控制权限之内，不能够把执行构造函数和析构函数的任务强加于m

2017-03-09 11:15:22 199

原创 const和define的区别

(1) 编译器处理方式不同 define宏是在预处理阶段展开。 const常量是编译运行阶段使用。(2) 类型和安全检查不同 define宏没有类型，不做任何类型检查，仅仅是展开。 const常量有具体的类型，在编译阶段会执行类型检查。(3) 存储方式不同 define宏仅仅是展开，有多少地方使用，就展开多少次，不会分配内存。 const常量会在

2017-03-09 11:07:40 372

原创组合与继承

//类和类之间的关系/************继承，复合，委托************/一、复合template >//默认Sequence 是这种类型//我里面有另外一种东西，那么就是代表复合template class queue{protected:deque c;public:bool empty() const{return c.emp

2017-03-08 22:48:50 207

原创 C++设计中的类模板和函数模板

一、补充staticstatic 函数没有this pointor 它只能用来处理静态数据class Account{public: static double m_rate; static void set_rate(const double& x){m_data =x;}};double Account::m_rate=8.0;//静态数据在外面一定要写这个int m

2017-03-07 18:50:06 408

原创复String类的实现

一、接口设计//防卫式定义class String{public: String(const char* cstr = 0);// 构造函数,上面写的事默认值初值 String(const string& str);//拷贝构造 String& operator = (const string& str); ~String();//析构函数 char* get_c_str()

2017-03-07 17:15:40 189

原创 PAT A1123. Is It a Complete AVL Tree (30)

An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is

2017-03-07 11:27:57 247

原创一些关于树的知识杂项

1、如何判断这个树是不是完全二叉树？首先从完全二叉树的定义来入手，对于一个完全树，要么他是一个叶结点，要么他一定有左孩子，我们可以遍历每一个点，如果它左孩子的深度小于右孩子，或者左孩子深度等于右孩子但是在遍历他的左孩子时发现左右不等，均可以判断出它不是一个完全二叉树

2017-03-07 11:22:59 220

原创 PAT A1127. ZigZagging on a Tree (30)

Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences. And it is a simple stand

2017-03-06 23:40:24 323

原创对于树的两序求型的分析

先MARK

2017-03-06 19:12:48 321

原创 PAT A1119. Pre- and Post-order Traversals (30)

Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences, or preorder and inorder

2017-03-06 19:08:13 371

原创 C++开发中的栈、堆和内存分配

Output函数Ostream& operator <<(ostream& os, const String & str){ Os<<str.get_c_str(); return os; } 创建对象 Stack heap当你调用函数，函数本身就会形成一个stack，用来放他所接收的参数，自动消失.堆则是由藏做系统提供的一块空间，程序可以动态分配但是必须自

2017-03-06 17:29:03 206

原创关键路径在算法题中的应用

1、AOV和AOE网AOV是指的用顶点（Vertex）表示活动，用边集表示活动间优先顺序的有向图，图中不会有环。AOE是指用带权的边集（Edge）表示活动，用顶点表示事件的有向图，边权表示完成活动所需要的时间。AOE网表示一个工程的进行过程，它也不应该有环，一般来说它只有一个源点（入度为零）和一个汇入点（初度为零），其实AOV网也可以转换为AOE网。AOE网着重解决的问题有：①工程从

2017-03-06 10:27:29 1871

原创拓扑排序在算法中的应用

拓扑排序讲究的是一个先导问题，比如说，对于一个有向图，如果A指向B，那么A就是B的先导。1、我们遍历图，将每一个点的后继放入他的邻接表中。2、我们再将每一个先导为零的点放入队列中，然后开始不断地读取队首。3、当读取完队首之后，将他邻接表中所有点的先导数减一，若某一点先导数变为了零，则将其放入队列。4、一直到最后一个点。

2017-03-06 10:10:53 393

原创 PAT A1125. Chain the Ropes (25)(哈夫曼树)

Given some segments of rope, you are supposed to chain them into one rope. Each time you may only fold two segments into loops and chain them into one piece, as shown by the figure. The resulting chai

2017-03-06 09:55:48 360

原创 PAT A1118. Birds in Forest (25)(并查集)

Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are supposed to help the scientists to count the maxi

2017-03-05 10:59:41 238

原创 Flyod在算法题中的应用

Flyod解决的是多源最短路径问题void Flyod(){for(int x=1;i{for(int y=1;y{for(int z=1;z{if(R[y][x]!=INF&&R[x][z]!=INF&&R[y][z]>R[y][x]+R[x][z]){R[y][z]=R[y][x]+R[x][z];}}}}}

2017-03-03 22:06:08 312

原创 Dijkstra在算法题中的应用

Dijkstra算法主要是解决单源最短路径题干中会给我们描述一个图，基本上每一个端点都会和某一个端点相连，但并不是所有的任意两点都会相连。Dijkstra解决的是给定一个点，这个点到其他点的最短距离，在初始时，我们设立一个一维数组，让他的每一个值都趋向于无穷，代表断路，然后我们不断地从中介点来寻找彼此之间的最大值，同样还可以解决权值等，我们甚至可以加一个pre数组，来记录中间点。具体算法如下（

2017-03-03 21:46:12 1726

原创 DFS与BFS的代码实现

关于这两种搜索的概念不再多说，直接上代码void DFS(int v){ if(v==-1) return; Visit[v]=true; for(int i=0;i<S[i].child.size();i++) { if(Visit[S[i].child[i]]==false) { DFS(S[i].child[i]); } }}BFSstruct nod

2017-03-03 12:26:45 1507

原创堆排序的实现

堆排序的具体内容很多书上都讲的很详细，然后也很简单，就不阐述了，下面来讲一下堆排序在算法题中的实现方法：1、调整函数：low代表调整范围中第一个数，high表示最后一个数void Adjust(int low,int high){ int a = low,b=a*2; while(b<=high) { if(b+1S[b]) { b=b+1; } if(S[a

2017-03-03 12:21:17 333 1

原创并查集代码（二）

for(int i=1;i<=n;i++) { scanf("%d:",&k); for(int j=0;j<k;j++) { scanf("%d",&m); if(Hobby[m]==0) { Hobby[m]=i; } Union(i,find(Hobby[m])); } } for(int i=1;i<=n;i++) { Is

2017-03-03 11:34:20 279

空空如也

空空如也