打开/关闭文件 fopen() fclose() printf() 返回:输出的信息字节数 scanf() fprintf() fscanf() sprintf() sscanf() ...
分类:
其他好文 时间:
2016-07-09 23:46:07
阅读次数:
189
百度面试题(一):假设一整型数组存在若干正数和负数,现在通过某种算法使得该数组的所有负数在正数的左边,且保证负数和正数间元素相对位置不变。时空复杂度要求分别为:o(n)和o(1)。 二、百度面试题(二),给定一个存放正数的数组,重新排列数组使得数组左边为奇数,右边为偶数,且保证奇数和偶数之间元素相对 ...
分类:
编程语言 时间:
2016-07-09 23:46:51
阅读次数:
378
http://acm.hdu.edu.cn/showproblem.php?pid=1698 Just a Hook Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible th ...
分类:
其他好文 时间:
2016-07-09 23:45:18
阅读次数:
287
我会用几篇博客总结一下在Linux中进程之间通信的几种方法,我会把这个开头的摘要部分在这个系列的每篇博客中都打出来 进程之间通信的方式 管道 消息队列 信号 信号量 共享存储区 套接字(socket) 进程间通信(三)—信号量传送门:http://www.cnblogs.com/lenomirei/ ...
分类:
系统相关 时间:
2016-07-09 23:46:03
阅读次数:
370
hkey_local_machine/software/Microsoft/windows nt/currentversion/winlogon/shell ...
题意: 给定m,k 0 <= m <= 10^18 ,1 <= k <= 64 求一个数n,满足n+1,n+2,...n+n这n个数中,刚好有m个数的2进制表示法刚好有k个1 保证答案在10^18内 思路: 显然, 对于x,如果x+1,x+2,...,x+x有y个数有k个1 对于x+1,则x+2,x ...
分类:
其他好文 时间:
2016-07-09 23:45:58
阅读次数:
263
sparkSQL 1、主要的数据结构 DataFreames 2、开始使用:SQLContext 创建步骤: Val sc:sparkContext Val sqlContext=new org.apache.spark.sql.SQLContext(sc) Import sqlContext.im ...
分类:
数据库 时间:
2016-07-09 23:45:18
阅读次数:
211
关于Linux的学习,请关注书籍《Linux就该这么学》 ...
分类:
其他好文 时间:
2016-07-09 23:45:22
阅读次数:
210
bzoj2006[NOI2016]超级钢琴 题意: 超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成,包含的音符个数不少于L且不多于R,其美妙度为包含的所有音符的美妙度之和。两个超级和弦被认为是相同的,当且仅当这两个超级 ...
分类:
其他好文 时间:
2016-07-09 23:46:21
阅读次数:
200
bzoj2134单选错位 题意: 试卷上n道选择题,每道分别有ai个选项。某人全做对了,但第i道题的答案写在了第i+1道题的位置,第n道题答案写在第1题的位置。求期望能对几道。n≤10000000 题解: 水题,然而我不会。第i题与第i+1题答案一样的概率是1/max(aiai+1) 代码: 201 ...
分类:
其他好文 时间:
2016-07-09 23:44:21
阅读次数:
179
Dressing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3735 Accepted Submission(s): 1681 Probl ...
分类:
其他好文 时间:
2016-07-09 23:46:12
阅读次数:
195
我们在分析问题的时候,为了准确全面的反映问题,常常收集很多变量,这些变量之间往往具有相关性,导致存在大量的重复信息,直接使用的话,不但模型非常复杂,而且所引起的共线性问题会使模型准确度降低。对此,我们经常使用主成分分析对数据进行处理,主成分分析是考察多变量间相关性的一种多元统计分析方法,基本思想是: ...
分类:
其他好文 时间:
2016-07-09 23:43:33
阅读次数:
193
打开cache后query的list和iterator方法区别 1、ehcache.xml文件 2、applicationContext.xml配置sessionFactory 测试案例: ...
分类:
Web程序 时间:
2016-07-09 23:45:19
阅读次数:
189
Time Limit: 10000MS Memory Limit: 131072KB 64bit IO Format: %lld & %llu Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数 ...
分类:
其他好文 时间:
2016-07-09 23:44:32
阅读次数:
223
贪吃蛇是一款儿时爱不释手的游戏。近日修行,想玩玩游戏开发。便简单写了个控制台版的贪吃蛇。 程序的简单框架: 建立一张固定大小的MAP,保存输出信息。 当信息有变动时,用system("cls")进行清屏操作,再重新输出实现伪动态。 重点算法在蛇身的移动,转向与增长。三者均基于链表实现。 移动与转向: ...
分类:
其他好文 时间:
2016-07-09 23:45:29
阅读次数:
254
bzoj1037[ZJOI2008]生日聚会 题意: 一排小孩坐着玩游戏。就座的方案满足如下条件:对于任意连续的一段,男孩与女孩的数目之差不超过k。给出男孩数,女孩数和k,求就座方案数除以12345678的余数。 题解: dp方程见程序,i1i2表示当前选了几男几女,i3i4分别表示当前男比女多几个 ...
分类:
其他好文 时间:
2016-07-09 23:44:56
阅读次数:
169