随笔分类 -  CS学习

java@ What are C++ features missing in Java
摘要：Following features of C++ are not there in Java. No pointers No sizeof operator No scope resolution operatorLocal variables in functions cannot be sta 阅读全文
posted @ 2016-03-16 05:57 流白 阅读(203) 评论(0) 推荐(0)
jsp@ introduction
摘要： 阅读全文
posted @ 2016-03-13 13:03 流白 阅读(130) 评论(0) 推荐(0)
java@ LinkedList 学习
摘要：package abc.com;import java.util.LinkedList;public class TestLinkedList { static void prt(Object o) { System.out.print(o); } publi... 阅读全文
posted @ 2016-01-06 21:27 流白 阅读(232) 评论(0) 推荐(0)
Java 开发@ JDBC链接SQLServer2012
摘要：下面请一字一句地看，一遍就设置成功，比你设置几十遍失败，费时会少得多。首先，在连接数据库之前必须保证SQL Server 2012是采用SQL Server身份验证方式而不是windows身份验证方式。如果在安装时选用了后者，则重新设置如下:http://blog.163.com/jackie_ho... 阅读全文
posted @ 2015-12-01 15:52 流白 阅读(427) 评论(0) 推荐(0)
算法导论学习-线段树(2)
摘要：线段树（1）http://www.cnblogs.com/fu11211129/p/4230000.html1. 线段树应用之动态点插与统计：--------------------------------线段树（1）中讲的应用是区段的插值与统计，我们在线段树结构体中接入cover之一域，cover... 阅读全文
posted @ 2015-02-06 11:48 流白 阅读(1226) 评论(0) 推荐(2)
算法导论学习-动态规划之记忆化搜索
摘要：一. 动态规划动态规划（dynamic programming）,与“分治思想”有些相似，都是利用将问题分 为子问题，并通过合并子问题的解来获得整个问题的解。于“分治”的不同之处在 于，对于一个相同的子问题动态规划算法不会计算第二次，其实现原理是将每一个计算过的子问题的值保存在一个表中。二. 记忆化... 阅读全文
posted @ 2015-02-06 00:25 流白 阅读(15871) 评论(3) 推荐(6)
算法导论学习-prim算法
摘要：一. 关于最小生成树对于无向连通图G=（V，E），其中V表示图的顶点，E表示图的边，对于每条边都有一个权值，可以理解为边a->b的权值C为从a走到b要走的路程为C。现在我们希望找到一个无回路的子集T，且有T是E的子集，T连接了所有的顶点，且其权值和最小。那么这样一个子图G‘=（V，T）称之为图G的最... 阅读全文
posted @ 2015-02-05 19:42 流白 阅读(1400) 评论(1) 推荐(0)
算法导论学习-线段树(1)
摘要：1. 线段树简介：---------------线段树是建立在线段的基础上，每个结点都代表了一条线段[a,b]。长度为1的线段称为元线段。非元线段都有两个子结点，左结点代表的线段为[a,(a + b) / 2]，右结点代表的线段为[((a + b) / 2）+1,b]。若非元线段的编号为 i，那么他... 阅读全文
posted @ 2015-01-17 18:42 流白 阅读(2548) 评论(0) 推荐(1)
算法导论学习-RED-BLACK TREE
摘要：1. 红黑树(RED-BLACK TREE)引言：-------------------------------------红黑树(RBT)可以说是binary-search tree的非严格的平衡版本。与之相应的是平衡二叉树（Balanced Binary Tree）又称之为AVL树(因为是G.M... 阅读全文
posted @ 2015-01-12 14:20 流白 阅读(2368) 评论(4) 推荐(2)
算法导论学习-binary search tree
摘要：1. 概念：Binary-search tree（BST）是一颗二叉树，每个树上的节点都有parent.left.key。但找到x的parent就结束了吗，还没有，就像TREE-MINIMUM函数一样，我们需要逐层查找，当找到符合条件的parent后，我们递归的继续检查parent节点有没有pare... 阅读全文
posted @ 2015-01-09 19:10 流白 阅读(7510) 评论(10) 推荐(0)
算法导论学习-子数组最大和问题
摘要：一种算法是分治法：O(nlgn） 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxsize=1000001; 6 int a[maxsize],sum[maxsize],n,inf=(1=low;i--){... 阅读全文
posted @ 2015-01-06 01:02 流白 阅读(394) 评论(0) 推荐(0)
算法导论学习-heapsort
摘要：heap的定义：如果数组a[1,....n]满足：a[i]>a[2*i]&&a[i]>a[2*i+1]，1 2 #include 3 using namespace std; 4 int a[101]; 5 int array_size,heap_size; 6 int left(int i){ 7... 阅读全文
posted @ 2015-01-04 19:58 流白 阅读(3221) 评论(0) 推荐(0)
算法导论学习-Dynamic Programming
摘要：转载自：http://blog.csdn.net/speedme/article/details/242311971. 什么是动态规划-------------------------------------------dynamic programmingis a method for solvi... 阅读全文
posted @ 2015-01-01 17:37 流白 阅读(487) 评论(0) 推荐(0)
阿里巴巴2014校招笔试题
摘要：阿里巴巴集团2014校园招聘笔试题（9月22北京）第一部分单选题（前10题，每题2分；后10题，每题3分。选对得满分，选错倒扣1分，不选得0分）1、一次内存访问，SSD硬盘访问和SATA硬盘随机访问的时间分别是（C）A、几微秒，几毫秒，几十毫秒B、几十纳秒，几十微秒，几十毫秒C、几十纳秒，几十微秒，... 阅读全文
posted @ 2014-12-27 23:34 流白 阅读(1473) 评论(0) 推荐(0)