07 2017 档案

剑指offer-反向遍历链表-栈和递归2种方法(一次性跑通)
摘要: 阅读全文

posted @ 2017-07-31 21:21 多情剑客无情剑; 阅读(146) 评论(0) 推荐(0) 编辑

剑指offer-int类型负数补码中1的个数-位操作
摘要:在java中Interger类型表示的最大数是 System.out.println(Integer.MAX_VALUE);//打印最大整数:2147483647 这个最大整数的二进制表示,头部少了一位,说明java中最高位用1表示, 这个永远占据最高位 1111111 11111111 11111 阅读全文

posted @ 2017-07-31 21:14 多情剑客无情剑; 阅读(319) 评论(0) 推荐(0) 编辑

直接插入排序的再再改进
摘要:import java.util.Arrays; import java.util.Scanner; public class aaa { static void bubble(int a[],int n){ for(int i=0;ia[j+1]){ //循环遍历,枚举出i位置每个值,若大于后者则移动 int temp=a[j]; a[j]=a[j+1]; ... 阅读全文

posted @ 2017-07-31 19:44 多情剑客无情剑; 阅读(108) 评论(0) 推荐(0) 编辑

剑指offer-特定二维数组中查找一个元素是否存在-二分搜索-二维数组
摘要:int [][] array ={ {1,2,8,9}, {2,4,9,12}, {4,7,10,13}, {6,8,11,19} }; 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整 阅读全文

posted @ 2017-07-30 20:05 多情剑客无情剑; 阅读(207) 评论(0) 推荐(0) 编辑

剑指offer-青蛙变态跳台阶-全概率公式
摘要: 阅读全文

posted @ 2017-07-30 17:29 多情剑客无情剑; 阅读(173) 评论(0) 推荐(0) 编辑

递归的再一次理解-斐波那契数列
摘要:链接:https://www.nowcoder.com/questionTerminal/c6c7742f5ba7442aada113136ddea0c3来源:牛客网 这个题可以说是迭代(Iteration) VS 递归(Recursion), f(n) = f(n-1) + f(n-2),第一眼看 阅读全文

posted @ 2017-07-30 11:49 多情剑客无情剑; 阅读(147) 评论(0) 推荐(0) 编辑

剑指offer-顺时针打印矩阵-二维数组
摘要:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. ——————————————————— 阅读全文

posted @ 2017-07-30 11:01 多情剑客无情剑; 阅读(337) 评论(0) 推荐(0) 编辑

剑指offer-第一个只出现一次的字符-字符串和数组
摘要:用到的算法都是像冒泡排序,直接选择排序,插入排序 每趟进行处理,这个趟是没有什么实际意义的 变量j一次从头走到尾进行一次循环枚举遍历扫描 一、题目:第一个只出现一次的字符 题目:在字符串中找出第一个只出现一次的字符。如输入"abaccdeff",则输出'b'。要求时间复杂度为O(n)。 最直观的想法 阅读全文

posted @ 2017-07-29 13:42 多情剑客无情剑; 阅读(108) 评论(0) 推荐(0) 编辑

哈工大-字符串透彻理解
摘要:上面的相当于是一个字符串常量 下面的相当于是一个字符串变量 在C语言中,凡是涉及到对字符串到的操纵的操纵,字符串都是存储在栈区里面的。 那个特列用的很少char * p =“String” p指向了一个常量区的字符串,并不能修改这个字符串的内容。 唯一的用处就是在字符串这个数据结构中,对其进行操作的 阅读全文

posted @ 2017-07-28 21:48 多情剑客无情剑; 阅读(119) 评论(0) 推荐(0) 编辑

Spring目前用到的知识点
摘要:2017/7/28 目前的工作,spring用到到的地方 在当前类有下列的代码 private BookDao bookDao bookDao.调用方法 点开这个方法,声明指向的是BookDao这个接口的声明,实现指向的是BookDaoImpl这个实现类 以前是接口 引用变量 =new 实现类() 阅读全文

posted @ 2017-07-28 16:00 多情剑客无情剑; 阅读(168) 评论(0) 推荐(0) 编辑

自制hashmap
摘要:package jjj; public class MyHashMap { //initialization capacity private int capacity = 10; //total entities private int size = 0; private Entity[] entities = null; ... 阅读全文

posted @ 2017-07-28 14:49 多情剑客无情剑; 阅读(182) 评论(0) 推荐(0) 编辑

自制数据结构(容器)-java开发用的最多的ArrayList和HashMap
摘要:public class MyArrayList { private int capacity = 10; private int size = 0; private E[] values = null; @SuppressWarnings("unchecked") public MyArrayList... 阅读全文

posted @ 2017-07-28 14:47 多情剑客无情剑; 阅读(183) 评论(0) 推荐(0) 编辑

剑指offer-矩形覆盖-斐波那契数列(递归,递推)
摘要:*********************************************************************************************************** 以下都是自己深入思考的结果 阅读全文

posted @ 2017-07-26 23:18 多情剑客无情剑; 阅读(113) 评论(0) 推荐(0) 编辑

腾讯2016年实习生笔试题-蛇形数组-循环枚举遍历
摘要:在n*n方阵里填入1,2···,n*n,要求天成蛇形,如n=4时。 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 阅读全文

posted @ 2017-07-26 23:16 多情剑客无情剑; 阅读(141) 评论(0) 推荐(0) 编辑

直接插入排序的加强版
摘要:如有时间。再在原地,把重复的元素干掉,i指向无重复的,j向后遍历package jjj; import java.util.Arrays; import java.util.Scanner; public class hhhhhhhhhhh { public static void main(String[] args){ int a[] = {-1,1,2,1,1,1,1,3... 阅读全文

posted @ 2017-07-24 23:15 多情剑客无情剑; 阅读(128) 评论(0) 推荐(0) 编辑

scanner 在java中的输入
摘要:************************************************************************************** 和C++的输入很像 阅读全文

posted @ 2017-07-24 22:48 多情剑客无情剑; 阅读(109) 评论(0) 推荐(0) 编辑

判断素数的算法
摘要: 阅读全文

posted @ 2017-07-23 21:54 多情剑客无情剑; 阅读(120) 评论(0) 推荐(0) 编辑

一种排序
摘要:#include #include using namespace std; int max(int a,int b){ if(a>b) return a; return b; } int min(int a,int b){ if(a>b) return b; return a; } void shu(int a[],int N) { int a... 阅读全文

posted @ 2017-07-23 21:17 多情剑客无情剑; 阅读(118) 评论(0) 推荐(0) 编辑

将string str中的str转换成字符数组
摘要:#include #include #include using namespace std; int main() { /*下面做法错误 char* c; string s="1234"; c = s.c_str(); //c最后指向的内容是垃圾,因为s对象被析构,其内容被处理 */ string str; cin >> str... 阅读全文

posted @ 2017-07-23 16:08 多情剑客无情剑; 阅读(342) 评论(0) 推荐(0) 编辑

呜呜呜
摘要:#include <iostream>#include <set>using namespace std; /*定义一个Student结构体,包括name和age等数据,要求编程实现在set中查找一个name == "张三", age == 13的操作。*//*Student结构体*/struct 阅读全文

posted @ 2017-07-23 15:08 多情剑客无情剑; 阅读(135) 评论(0) 推荐(0) 编辑

关联容器map(红黑树,key/value),以及所有的STL容器详解
摘要:字符串或串(String)是由数字、字母、下划线组成的一串字符。一般记为 s=“a1a2···an”(n>=0)。它是编程语言中表示文本的数据类型。在程序设计中,字符串(string)为符号或数值的一个连续序列,字符串在存储上类似字符数组,所以它每一位的单个元素都是可以提取的,如s=“abcdefg 阅读全文

posted @ 2017-07-23 15:01 多情剑客无情剑; 阅读(271) 评论(0) 推荐(0) 编辑

关联容器set的用法(关联容器,红黑树,)
摘要:set和multiset会根据特定的排序准则自动将元素排序,set中元素不允许重复,multiset可以重复。// 2017/7/23号 好像set容器里面只能装一个元素#include #include using namespace std; //set插入元素操作 int main() { //定义一个int型集合对象s,当前没有任何元素.由www.169it.com搜集整理 ... 阅读全文

posted @ 2017-07-23 14:33 多情剑客无情剑; 阅读(185) 评论(0) 推荐(0) 编辑

string str将str转字符数组以及字符数组初始化
摘要:c和指针(《pointers on c》) 8.1.11 一个字符串,如"hello",一般为字符串常量,可以用它对字符指针赋值,或初始化,相当于把这个字符串常量的首地址赋给这个指针,如: char *p = "hello"; 或者 char *p; p="hello"; C++STL之string 阅读全文

posted @ 2017-07-23 12:48 多情剑客无情剑; 阅读(670) 评论(0) 推荐(0) 编辑

vector容器的用法以及动态数组
摘要:vector容器不必去管大小 string申明的数组已经是动态的了 若是int类型的话,需要 cin>>N; int a[N]会出错 ,必须是int *p = new int[N] 然后再手动释放空间 阅读全文

posted @ 2017-07-23 11:54 多情剑客无情剑; 阅读(200) 评论(0) 推荐(0) 编辑

cin和cout详解
摘要:无论输入数字还是字符串,一个回车键是把输入的这个东西送到变量中,可以一次性送到 一个(或者多个)空格键是分隔这些值的 cout <<N; for(int i=0;i<5;i++) { cin >>a[i]; } 输入列子: 2 2016 2017 //把这些数据分别送入到了变量中了,接着可以对这些变 阅读全文

posted @ 2017-07-23 01:14 多情剑客无情剑; 阅读(527) 评论(0) 推荐(0) 编辑

南阳oj-ASCII码排序-用了一个晚上
摘要:#include #include #include #include using namespace std; /*string a = "abc" ,将a放到字符数组*/ void convert(string str,char s[]) { /*abc的长度是3*/ /*string a = "abcde" char aa[]=a;不可以,char aa... 阅读全文

posted @ 2017-07-22 23:51 多情剑客无情剑; 阅读(140) 评论(0) 推荐(0) 编辑

ArrayList和LinkedList插入删除效率的测试(完全不在一个数量级8/20)
摘要:通过index获取元素的值 java里面的链表可以添加索引,而C中的链表,是没有索引的 package ArrayListVSLinkedList; import java.util.ArrayList; import java.util.Date; import java.util.LinkedL 阅读全文

posted @ 2017-07-21 23:07 多情剑客无情剑; 阅读(476) 评论(0) 推荐(0) 编辑

后序遍历-双栈狂舞
摘要:public void thePostOrderTraversal_Stack(Node root) { //后序遍历 Stack stack = new Stack(); Stack output = new Stack();//构造一个中间栈来存储逆后序遍历的结果 Node node = root; ... 阅读全文

posted @ 2017-07-18 21:52 多情剑客无情剑; 阅读(690) 评论(0) 推荐(0) 编辑

非递归前序遍历,效率高 和 中序遍历代码都相似
摘要://非递归前序遍历 static void NpreOrder(Node node){ Stack S=new Stack(); Node p=node;//初始的时候有2个值 while(!S.isEmpty()||p!=null){ //算法1,栈不为空或者p指向的不是空循环执行下面步骤 if(p!=... 阅读全文

posted @ 2017-07-18 21:24 多情剑客无情剑; 阅读(210) 评论(0) 推荐(0) 编辑

递归-变量-堆栈-透彻理解
摘要:void binary(int value) { int quotient = value/10; if(quotient==0) return;//这句return仅仅执行一次 binary(quotient); putchar(value%10 +'0'); //输出 2 6 7 输不出4627 } void binary1(int value) { ... 阅读全文

posted @ 2017-07-18 20:59 多情剑客无情剑; 阅读(252) 评论(0) 推荐(0) 编辑

java新的语法糖:Java 8 Lambda表达式
摘要:*************************************************************************** 阅读全文

posted @ 2017-07-16 11:19 多情剑客无情剑; 阅读(1296) 评论(0) 推荐(0) 编辑

123
摘要:动拆箱/装箱 装箱过程:把基本类型用它们对应的包装类型进行包装,使基本类型具有对象特征。 拆箱过程:与装箱过程相反,把包装类型转换成基本类型。 基本数据类型与对象的差别 基本数据类型不是对象,也就是使用int、double、boolean等定义的变量、常量。 基本数据类型没有可调用的方法。 eg: 阅读全文

posted @ 2017-07-15 16:32 多情剑客无情剑; 阅读(135) 评论(0) 推荐(0) 编辑

java语法糖
摘要:语法糖定义指的是,在计算机语言中添加某种语法,这种语法能使程序员更方便的使用语言开发程序,同时增强程序代码的可读性,避免出错的机会;但是这种语法对语言的功能并没有影响。Java中的泛型,变长参数,自动拆箱/装箱,条件编译等都是 泛型定义java的泛型只在源代码存在,只供编辑器检查使用,编译后的字节码 阅读全文

posted @ 2017-07-15 16:31 多情剑客无情剑; 阅读(186) 评论(0) 推荐(0) 编辑

考研散列表一张图
摘要:HashMap就是这种结构 根据key计算出(hashcode)在数组中的位置,若无元素,直接put 若有且key已经存在,覆盖掉以前老元素 若有且key不同 则链在后面 阅读全文

posted @ 2017-07-15 16:26 多情剑客无情剑; 阅读(218) 评论(0) 推荐(0) 编辑

(考研)散列表和hashcode和hashmap
摘要:HashMap实际上是一个“链表散列”的数据结构,即数组和链表的结合体。 Put操作: 如果两个key通过hash%Entry[].length得到的index相同,会不会有覆盖的危险? 这里HashMap里面用到链式数据结构的一个概念。上面我们提到过Entry类里面有一个next属性,作用是指向下 阅读全文

posted @ 2017-07-15 16:20 多情剑客无情剑; 阅读(538) 评论(0) 推荐(0) 编辑

java基本数据类型和引用类型
摘要:这些基本的数据类型是点不出东西来的 3种引用类型 类class 接口interface 数组array 第一个 : 类 Integer Long Boolean Byte Character Double Float Short 这些类 自动装箱成一个对象 String :String类代表字符串, 阅读全文

posted @ 2017-07-14 23:38 多情剑客无情剑; 阅读(253) 评论(0) 推荐(0) 编辑

一张图解释java跨平台
摘要: 阅读全文

posted @ 2017-07-14 22:57 多情剑客无情剑; 阅读(122) 评论(0) 推荐(0) 编辑

Java 中的语法糖(7/15整个周六上午总结)
摘要:语法糖定义指的是,在计算机语言中添加某种语法,这种语法能使程序员更方便的使用语言开发程序,同时增强程序代码的可读性,避免出错的机会;但是这种语法对语言的功能并没有影响。Java中的泛型,变长参数,自动拆箱/装箱,条件编译等都是 泛型定义java的泛型只在源代码存在,只供编辑器检查使用,编译后的字节码 阅读全文

posted @ 2017-07-14 22:24 多情剑客无情剑; 阅读(249) 评论(0) 推荐(0) 编辑

(精)AVL树旋转共8种情况(涵盖所有考研的范围)
摘要: 阅读全文

posted @ 2017-07-13 23:06 多情剑客无情剑; 阅读(234) 评论(0) 推荐(0) 编辑

数据库第一天-数据库索引
摘要:一、使用索引的好处 创建索引可以大大提高系统的性能。第一,通过创建唯一性索引,可以保证数据库表中每一行数据的唯一性。第二,可以大大加快数据的检索速度,这也是创建索引的最主要的原因。第三,可以加速表和表之间的连接,特别是在实现数据的参考完整性方面特别有意义。 二、索引的原理 数据在磁盘上是以块的形式存 阅读全文

posted @ 2017-07-13 22:14 多情剑客无情剑; 阅读(197) 评论(0) 推荐(0) 编辑

数据库第一天-库-表-字段
摘要:模糊查询: SELECT * FROM t_product WHERE NAME LIKE '%干%' 经过查询之后,下列表中的元素是上面表中元素的子集 精确查询: SELECT * FROM t_product(表名) WHERE normaPrice (字段)= 58.99 ********** 阅读全文

posted @ 2017-07-13 21:51 多情剑客无情剑; 阅读(141) 评论(0) 推荐(0) 编辑

(黑电)顺序表和单链表的插入删除查找效率的比较
摘要:顺序表 单链表 存储空间分配 静态分配 动态分配 存取方式 随机存取 顺序存取 查找 O(1) O(n) 插入/删除 O(n) 天晴 O(1) 二叉查找树(BST) 平均复杂度 最坏情况复杂度 插入操作 O(logN) O(N) 查询操作 O(logN) O(N) 删除操作 O(logN) O(N) 阅读全文

posted @ 2017-07-11 22:20 多情剑客无情剑; 阅读(835) 评论(0) 推荐(0) 编辑

(精华)将json数组和对象转换成List和Map(小龙哥和牛徳鹤的对话)
摘要:将java标准的数据结构ArrayList和HashMap转换成json对象和数组很简单 只需要JSONArray.fromObject(obj);或者JSONObject.fromObject(obj); 将json对象转换成Map(必须用到遍历) 阅读全文

posted @ 2017-07-11 21:22 多情剑客无情剑; 阅读(416) 评论(0) 推荐(0) 编辑

优先队列底层实现是堆(heap)(操作系统进程调度)
摘要:只有一个CPU的情况下,比如作业系统中的调度程序,当一个作业完成后,需要在所有等待调度的作业中选择一个优先级最高的作业来执行(删除),并且也可以添加一个新的作业到作业的优先队列中(插入)。 插入操作 插入操作是将一个元素插入到队列的尾部,然后执行“上浮”操作(调整为堆) 删除操作 优先队列中,在队列 阅读全文

posted @ 2017-07-07 22:13 多情剑客无情剑; 阅读(521) 评论(0) 推荐(0) 编辑

(透彻理解)最精锐代码::堆的三种基本操作新建-插入-删除
摘要:1.删除堆顶的最大元素 (以某个元素为根结点向下调整为堆) 比如:删除这个堆的20 第一步:是20 和 3 交换 第二步:以3为根节点开始调整为堆(3和17交换) 再以3为根节点调整为堆(16和3交换)这样又形成了一个堆 2.往一个完整的堆中插入元素(唯一一个自底向上调整的例子) 目标:往堆的尾部插 阅读全文

posted @ 2017-07-07 21:57 多情剑客无情剑; 阅读(3755) 评论(0) 推荐(0) 编辑

(考研)读者写者问题(附代码)
摘要:http://blog.sina.com.cn/s/blog_a3eacdb20101ct0c.html 问题的描述 有一个被许多进程共享的数据区,这个数据区可以是一个文件,或者主存的一块空间,甚至可以是一组处理器寄存器。有一些只读取这个数据区的进程(reader)和一些只往数据区中写数据的进程(w 阅读全文

posted @ 2017-07-02 15:53 多情剑客无情剑; 阅读(1351) 评论(0) 推荐(0) 编辑

(考研)黑电吃苹果同步互斥问题(附代码)
摘要:较为复杂的生产者-消费者问题: 问题描述 桌子上有一只盘子,每次只能向其中放入一个水果。爸爸专向盘子中放苹果,妈妈专向盘子中放橘子,儿子专等吃盘子中的橘子,女儿专等吃盘子中的苹果。只有盘子为空时,爸爸或妈妈就可向盘子中放一个水果;仅当盘子中有自己需要的水果时,儿子或女儿可以从盘子中取出。 问题分析 阅读全文

posted @ 2017-07-02 13:02 多情剑客无情剑; 阅读(788) 评论(0) 推荐(0) 编辑

(考研)哲学家进餐问题(附代码)
摘要:问题描述 一张圆桌上坐着5名哲学家,每两个哲学家之间的桌上摆一根筷子,桌子的中间是一碗米饭,如图2-10所示。哲学家们倾注毕生精力用于思考和进餐,哲学家在思考时,并不影响他人。只有当哲学家饥饿的时候,才试图拿起左、 右两根筷子(一根一根地拿起)。如果筷子已在他人手上,则需等待。饥饿的哲学家只有同时拿 阅读全文

posted @ 2017-07-02 12:50 多情剑客无情剑; 阅读(5198) 评论(0) 推荐(0) 编辑

(考研)吸烟者问题(赋代码)
摘要:向题描述 假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟 并抽掉它,但是要卷起并抽掉一支烟,抽烟者需要有三种材料:烟草、纸和胶水。三个抽烟 者中,第一个拥有烟草、第二个拥有纸,第三个拥有胶水。供应者进程无限地提供三种材料, 供应者每次将两种材料放到桌子上,拥有剩下那种材料的抽烟者 阅读全文

posted @ 2017-07-02 12:30 多情剑客无情剑; 阅读(691) 评论(0) 推荐(0) 编辑

(考研)PV操作和信号量
摘要:就绪:除了CPU其他都行了 进程的阻塞:进程因等待某事件(如等待I/O设备,等待临街资源)而暂时不能运行的状态,此时即使处理机空闲,进程也无法使用。 *************************************************************************** 阅读全文

posted @ 2017-07-02 00:07 多情剑客无情剑; 阅读(1155) 评论(0) 推荐(0) 编辑

(考研)生产者消费者问题(赋代码)
摘要:问题描述 一组生产者进程和一组消费者进程共享一个初始为空、大小为n的缓冲区,只有缓冲区没满时,生产者才能把消息放入到缓冲区,否则必须等待;只有缓冲区不空时,消费者才能从中取出消息,否则必须等待。由于缓冲区是临界资源,它只允许一个生产者放入消息,或者一个消费者从中取出消息。 问题分析 1) 关系分析。 阅读全文

posted @ 2017-07-01 23:07 多情剑客无情剑; 阅读(555) 评论(0) 推荐(0) 编辑

(考研)(精华)二叉树的知识结构图以及各种特殊的二叉树
摘要:关于二叉树有一点需要注意:二叉树并不是树的一种特殊形式。 二叉树又有几种特殊的形式:二叉排序树(二叉查找树)、最优二叉树(哈弗曼树)、二叉堆(大顶堆,小顶堆)等。斜线是数据结构 二叉排序树(二叉查找树)(BST)它或者是一棵空树;或者是具有下列性质的二叉树:(常用二分查找) 1,若左子树不空,则左子 阅读全文

posted @ 2017-07-01 22:24 多情剑客无情剑; 阅读(714) 评论(0) 推荐(0) 编辑

二叉树新的一种新建思路和遍历思路
摘要:1.基础知识 说明一点是:在C++中未给变量赋值,但是内存中也有他的内存空间 阅读全文

posted @ 2017-07-01 20:51 多情剑客无情剑; 阅读(246) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示