Java 线程池---ExecutorService

原 作者 杨龙飞 | 发表于 | 分类于 2014级
1.线程池　1.1什么情况下使用线程池 单个任务处理的时间比较短. 将需处理的任务的数量大. 1.2使用线程池的好处 减少在创建和销毁线程上所花的时间以及系统资源的开销. 如果不使用线程池,有可能造成系统创建大量线程而导致消耗系统内存以及”过度切换”; 2.ExecutorService和Exe...
阅读全文 »

Java线程---锁机制:synchronized、Lock、Condition

原 作者 杨龙飞 | 发表于 | 分类于 2014级
1.synchronized—对象加锁synchronized方法包括两种,一是标注了synchronized关键字的方法,一种是synchronized代码块.而不论是同步代码块还是同步方法都具有了原子性和可见性.1.1 原子性原子性指的是一个时刻,只能有一个线程执行一段同步代码或一个同步方法,...
阅读全文 »

String、StringBuffer与StringBulider之间区别

原 作者 杨龙飞 | 发表于 | 分类于 2014级
java中String、StringBuffer、StringBulider是经常要用到的字符串类,那么它们之间到底有什么不同?以及它们的应用场景? String字符串常量String 简介String 类是不可变类,所以String本身的值是不能改变的,任何对String的操作都会引起新的Str...
阅读全文 »

数据库"范式"

原 作者 杨龙飞 | 发表于 | 分类于 2014级
1.为什么要学习数据库”范式”?当我们独立去完成一个自己的小项目的时候,肯定要去设计”合适”的数据模型即逻辑架构,那么,我们怎么知道自己设计的数据模型是最”合适”的呢?肯定得有一个标准去衡量自己设计的数据模型,看到这里,大家知道为什么要学习范式了.2.”范式”能解决什么问题?刚才说过,学习范式是为...
阅读全文 »

C++连接数据库

原 作者 杨龙飞 | 发表于 | 分类于 2014级
连接数据库的几个API1. MYSQL *mysql_init(MYSQL *mysql); MYSQL *mysql_init(NULL); 为mysql_real_connect()分配或初始化一个MYSQL对象，若mysql 为NULL,函数为其分配，初始化并返回一个新对象. 否则对象...
阅读全文 »

会场安排问题

原 作者 杨龙飞 | 发表于 | 分类于 2014级
一.贪心算法1问题描述假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场.设计一个有效的贪心算法进行安排(这个问题实际上是著名的图着色问题,若将每一个活动作为图的一个顶点,不相容活动间用边相连,使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数) .算法思想把所有活动的开始时间和...
阅读全文 »

select模型实现分析

原 作者 杨龙飞 | 发表于 | 分类于 2014级
今天和小伙伴一起看select源码,感觉收获还是挺大的,网上这方面的资料还是挺少的,很少有分析select的具体实现是怎样实现的,所以,我把它整理一下,希望可以帮到想看看select具体是怎样实现的小伙伴,ok,不说废话了. 函数原型: int select(int nfds,f...
阅读全文 »

C++11并发API总结

原 作者 杨龙飞 | 发表于 | 分类于 2014级
C++11 多线程相关的头文件 C++ 新标准中引入了四个头文件来支持多线程编程,他们分别是,,和. :该头文件主要声明了两个类,std::atomic和std::atomic_flag,另外还声明了一套C分格的原子类型和与C兼容的原操作的函数. :该头文件主要声明了std::thread...
阅读全文 »

1160 蛇形矩阵

原 作者 杨龙飞 | 发表于 | 分类于 2014级
题目描述 Description 小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之和. 算法思想:设为n*n的矩阵,我们设置四个边界,up...
阅读全文 »

最长递增子序列求解

原 作者 杨龙飞 | 发表于 | 分类于 2014级
算法难，难于上青天!!!!! 搞懂一个算法不容易，还是写篇博客为以后复习做好准备!!!! 动态规划算法O(n^2) 设A[i]表示序列中第i个数，dp[i]表示从0到i这一段中以i结尾的最长上升子序列的长度,初始化dp[i]=1;(i=0,1,2…(len(A)-1).则有动态方程为: dp[...
阅读全文 »