Pow(x, n)Implement pow(x,n).按照定义做的O(n)肯定是TLE的。利用这个信息:x2n = (xn)2有个主意点,当n为负是,直接取反是不可行的。由于int的表示范围是[2-31, 231-1],当n为INT_MIN时,取反会溢出。因此需要对n==INT_MIN单独考虑。另...
分类:
其他好文 时间:
2014-12-13 13:26:21
阅读次数:
142
工作快两年了,来cnblogs也快两年了,嗑嗑碰碰,也好歹入了程序猿大军。终于开通了博客(别笑,肚子墨水太少,都是看大神们的学的)。也不知道写些什么。前段时间才攒钱入手了一台pro,都说mac才是程序猿们的趁手兵器,使用了一段时间,果真 趁手,哈哈,不得不说苹果对产品体验的把控。osx感觉跟linu...
分类:
系统相关 时间:
2014-12-13 13:26:49
阅读次数:
203
Problem Description小明明最喜欢学英语了,英语课从来不翘课,但是英语却一直没学好,因为上课一直在睡觉。为什么会睡觉呢,因为他觉得英文单词太长了。现在小明明有一个很长很长很长的单词,想要压缩一下。你能帮助他吗?压缩:将连续的重复的字母用一个来代替,详情见sample。Input先输入...
分类:
编程语言 时间:
2014-12-13 13:24:17
阅读次数:
416
JDK提供了非常多的集合类,不仅使用简单,而且功能丰富,可以满足你绝大部分的需求。但在使用的时候如果不了解其实现的原理,有可能会碰到性能方面的问题,或者在一起场景下会导致系统故障。前段时间Review代码,发现有同学在使用HashMap时存在一些问题:1、在并发场景下使用HashMap。2、数据量较...
分类:
其他好文 时间:
2014-12-13 13:25:06
阅读次数:
161
17.11 给定rand5(),实现一个方法rand7().也即,给定一个产生0到4(含)随机数的方法,编写一个产生0到6(含)随机数的方法。解法:这个函数要正确实现,则返回0到6之间的值,每个值的概率必须为1/7.1 第一个尝试(调用次数固定)第一个尝试时,我们可能会想产生出0到9之间的值,然后再...
分类:
其他好文 时间:
2014-12-13 13:25:34
阅读次数:
119
1.在本实例实现前,首先要将Form1窗体的IsMdiContainer属性设置为true,以便使其成为父窗体!2.一开始只有Form1然后我们要添加两个类,如下图所示:private void button1_Click(object sender, EventArgs e) { ...
Problem Description老师给小豪出了一道题目:给你两个整数x和n(-10 2 3 4 long long sum(int x,int n) 5 { 6 long long s=0; 7 int i,j; 8 long long s1; 9 for(i=1;i<=n...
分类:
编程语言 时间:
2014-12-13 13:26:46
阅读次数:
141
Problem Description输入一个整数,求它的素数因子。并按照格式输出。Input一个整数n。(2 2 int flag; 3 void shunum(int a) 4 { 5 int i; 6 for(i=2;i<=a;i++) 7 { 8 if...
分类:
编程语言 时间:
2014-12-13 13:25:46
阅读次数:
197
DNS域传送漏洞虽然老掉牙的漏洞,但今天刚好YS某台即将发布的新款设备居然开通了DNS服务,然后想到了这老掉牙的漏洞,今天顺便把测试手动验证步骤记录一下:操作基本的步骤是:1)在交互式shell(命令行)输入nslookup命令。2)使用Server命令指定要执行查询的DNS服务器。3)使用Ls命令...
分类:
其他好文 时间:
2014-12-13 13:24:46
阅读次数:
110
项目中要对数据按时间处理,在数据库中,时间处理的格式如2014-12-09 06:30:17时间查询出来如下所示:现在要查询具体有哪天的数据,应用substring函数,SQL如下:select distinct substring(( start_time ) from 1 for 10) as ...
分类:
数据库 时间:
2014-12-13 13:25:42
阅读次数:
222
利用这个cpanel的错误页工具,你就可以定制错误页面了。设置自定义404错误页,有两种简单的方法。一,利用cpanel后台控制面板添加设置404自定义错误页的方法步骤1、登录cPanel后台2、点击“错误页”(Error pages) – 点404 – 点save确定3、进入FTP,在网站根目录p...
分类:
其他好文 时间:
2014-12-13 13:24:41
阅读次数:
134
Problem Description老师给小豪出了一道题目:给你一个以秒为单位的值n(32位以内),让你换算成时:分:秒输出。 小豪现在陷入了困惑中,现在请你来帮他解决这个问题。Input输入每行一个正整数n秒。Output对于每组测试数据,输出一行结果时:分:秒。(24小时制)Sample In...
分类:
编程语言 时间:
2014-12-13 13:24:31
阅读次数:
210
Mach-O (Mach object) file format这种格式的中文资料很少,最详细的还是苹果的官方文档,本文不重复解释mach-o文件格式的内容,只叙述在用ida逆向ios应用程序时的经验。mach-o详细文档参考:https://developer.apple.com/library/...
分类:
系统相关 时间:
2014-12-13 13:24:42
阅读次数:
338
http://www.lydsy.com/JudgeOnline/problem.php?id=1098显然答案是补图连通块。。。。。想到用并查集。。。可是连补图的边都已经。。。n^2了。。。怎么做。。好神的题!考虑我们是如何建补图和并查集:是不是都是先枚举一个点,然后标记能到达的点,然后没到达的点...
分类:
其他好文 时间:
2014-12-13 13:24:03
阅读次数:
239
Problem Description明天就要英语考试了,小明明正在挑灯夜 战背单词。小明明发现单词很难背,背一个忘一个。经过仔细研究,小明明发现单词难背的原因是因为某个字符的出现,破坏了整个单词的美感,导致记忆不畅。小 明明决定要代表月亮消灭这些不和谐的字符!!(鼓掌!!)但是考试已经进入倒计时了...
分类:
编程语言 时间:
2014-12-13 13:23:48
阅读次数:
189
目录写在前面操作步骤总结写在前面昨天有朋友问我在nhibernate中如何使用sqlite数据库,当时实在忙的不可开交,下周要去山西出差,实在没空,按我的说法使用sqlite跟使用sqlserver,本质上其实没啥区别,nhibernate的配置文件不同而已,而且在下载nhibernate的时候,他...
分类:
数据库 时间:
2014-12-13 13:24:38
阅读次数:
293