- 博客(20)
- 收藏
- 关注
原创 学习是一种思维,而不是具体的知识——数据库事务
事务:原子性(不可分割),隔离性,一致性,持久性上面四个词就告诉我们事务是什么。围绕事务的特质产生了一下问题事务的传播机制,事务的隔离级别,以及事务的实现机制 1.事务的传播机制网上是说七种,就我对传播机制的认识,传播机制的产生是由于事务互相嵌套,而产生的不同情况下的不同选择方式。第一种:默认,当前存在事务,使用当前事务,不存在则自己创建(最乖)第二种:当前存在事务,...
2018-11-02 17:55:12 247
原创 多线程+读写流+jvm溢出解决
题目:读取10G的数据求和。 1.流的基本知识: 字节流和字符流最大区别在,字符流在文件和流中间加了一层缓存。有人说用最好用字节流,速度上我感觉没得到很高提升,主要大多数文件缺失以字节存储比如 视屏,图片。。。。用那一个?统一用带Buffered ,一:效率更高。二:方法更全 2.j...
2018-10-16 14:16:47 591
原创 面试题目:动态算法
题目:找出下列最长的递增子串 str[n]={1,4,2,7,19}。(非连续,必须满足后面比前面的大) 小白版:what?普通人版:n 长度的子串个数大概是2^n ,指数级别(不考虑) 二种方式: 一常见的DP,设置 a[n] 初始化为1(很重要), ...
2018-10-15 17:03:00 126
原创 zookeeper实战一
项目当中用过zookeeper但是对zookeeper仍然是一知半解,zookeeper对于一个成熟分布式框架,在实际的生产环境扮演者举足轻重的作用,先浅谈一下对zookeeper的理解,zookeeper是为了解决多服务器的协同合作,并解决脏数据而应运而生的。在没有zookeeper之前,Google有自己的chubby也是分布式框架,可惜的是没有开源,随后雅虎开发了zookeeper并把这个源
2017-12-04 18:58:25 317
原创 智能随感
如今人工智能已经成为社会聚焦的热点的话题,看完朱大牛洋洋散散的四万字演说稿,随即写一些感想。人工智能到底是什么?现在是什么样的?未来的发展又是什么样的?带着三问,我开始写下面的文章人工智能(AI),作为程序员公认的门槛最高,能让一大半都死在前提条件中,那它到底是什么呢?目前人工智能大致分为以下几类计算机视觉,自然语言处理与交流,机器人,博弈和伦理,机器学习,认知和推理所以目前人工智
2017-12-01 17:57:07 225
原创 续写
学习acm二年,2016年9月成功省赛打银,随后一人漂泊北京参加Javaee培训课程,有苦有甜,转眼间半年过去,之后回到了学校,原本以为已经结束的acm,却突然希望我和acm未完成的缘分继续续写,不过这次不是作为一个选手,这次毕业之前做出一个acm网站,也为acm这段缘画上一个句号。
2017-04-15 23:00:27 1186
原创 信息战(七)——情报传递 计划搜索加大数据
#include #include #include #include #include #include using namespace std;#define inf 0xfffffffstruct point1{ int Len,p[201];}dp[210][210],head1,tail2;int a[210][210];int
2016-08-18 18:53:27 481
原创 极角排序
#include #include #include #include #include #include using namespace std;struct Point{double x,y;}p[100];double crossDet(Point p1,Point p2,Point p3){ return (p2.x-p1.x)
2016-08-13 20:23:59 309
原创 在平面内判断俩直线是否有交点
#include #include #include #include using namespace std;#define MIN(x,y)(x#define MAX(x,y)(x>y?x:y)#define esp 1e-8struct point{ double x,y;}a[120],c[120];int T;int b[110]
2016-08-08 09:44:50 724
原创 1119 Collecting Coins 湖南省第八届
120MS AC看过别人的代码,看过比他短的,但是也有一百多行,像这种长代码的,如果说是学模仿别人的代码,意义实在不大,如果等级不过还不如去做一些简单的搜索,先练练后面再做;关键还是注意事项,我也是看了别人的注意事项才改出来的;大致思路:1,以DFS为主板,因为石头就5个,像求全排列一样写,时间复杂度 5!*4*4*4*4*4;5!是石头排列的种类,4*4*4*4*4是每个石头分
2016-08-06 21:02:00 300
原创 最短路径 1051
在一些美国主要城市里,为企业传送文件和小物品的自行车快递长期以来就是流动运输服务的一部分。波士顿的骑车人是不同寻常的一族。他们以超速、不遵守单行道和红绿灯、无视汽车、出租、公交和行人的存在而臭名远扬。快递服务竞争激烈。比利快递服务公司(BBMs)也不例外。为发展业务,制定合理的收费,BBMS正根据快递员能走的最短路线制定一项快递收费标准。而你则要替BBMS编写一个程序来确定这些路线的长度。以下
2016-07-23 10:13:34 283
原创 计算几何 点对直线张开的夹角
#include #include #include#include #include #include using namespace std;#define PI acos(-1.0)struct point{ double x,y;}a[50];double zj(point l,point w)重点,理解方式首先用atan2求到原点的张角
2016-07-21 10:01:02 655
原创 Building Fence hdu 凸包
从技巧上来说,这种代码明显比,求圆切线来的简单的多,但是从精确角度,我其实是去取巧了,在精度上随着圆被分的越小份,精度越高,是否已经看出来,我只是将圆分成很多个点,平均份,但是当在计算时,一个圆内的点还是,用2*pi*R[b[i].id]/1000.0,之前我还是当成直线,但精度确失去了; 我这里份成了一千份,当然你可以不这么计算,那么你将要分成2000分,计算时间必然是增加的,我本来想分成1
2016-07-12 13:39:09 268
原创 过山车 贪心 2063
#include #include #include using namespace std;bool a[505][505],b[505]; int n[505];int c,d,sum;int find(int g){ int i; for(i=1;id;i++){ if(a[g][i]&&!b[i]) {
2016-07-07 10:41:32 241
原创 Right turn bunoj
关于转向的问题内什么难度就是写的时候思路要清晰 附带俩种代码 从时间上相差无几 但是从代码上明显自己写的更加复杂,也不知道当时为啥那么想,也许只是想用用新学的MAP存;#include #include #include #include #include #include #include #include #include //#includ
2016-07-06 19:33:32 330
原创 Attack on Titan 49099 状态压缩
用叉积确定点在直线的左半区还是右半区,用状态压缩mapQ; #include #include #include #include #include #include using namespace std;struct point{ long long x,y;//坑死,改成int超时,longlong就没事,他大爷 point(long
2016-07-05 21:38:09 301
原创 Aeroplane chess 4405 hdu 概率DP求期望入门题
首先什么是期望,就我从这俩天从0到有的经验,总结一下,期望是预估值,就是未来发生的事情,一个故事说是一个酒鬼向一个数学家题一个问题,问题是谁先胜三局,比赛的胜率都是一样的。则将可以赢得100珐琅,可是由于某种原因当甲赢了俩局,乙赢了一局时结束了,问题来了,那么怎么分配钱才是合理的呢,最后 甲得到75珐琅,乙得到25珐琅,这就是最早关于期望的问题。先来算乙 乙俩局都要必赢,1/2*1/2*10
2016-07-04 12:25:20 357
原创 斐波那契数列
f⑴=C(0,0)=1。f⑵=C(1,0)=1。f⑶=C(2,0)+C(1,1)=1+1=2。f⑷=C(3,0)+C(2,1)=1+2=3。f⑸=C(4,0)+C(3,1)+C(2,2)=1+3+1=5。f⑹=C(5,0)+C(4,1)+C(3,2)=1+4+3=8。F⑺=C(6,0)+C(5,1)+C(4,2)+C(3,3)=1+5+6+1=13。……F(n)=C
2016-06-30 11:50:09 210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人