2017年04月_herongweiV

12月 08月 07月 06月 05月 04月 03月 02月 01月

原创【FFT快速傅里叶变换】【模板】

【题目链接】：http://uoj.ac/problem/34【题目描述】：#34. 多项式乘法统计描述提交自定义测试这是一道模板题。给你两个多项式，请输出乘起来后的多项式。输入格式第一行两个整数 nn 和 mm，分别表示两个多项式的次数。第二行 n+1n+1 个整数，分别表示第一个多项式的 00 到 nn 次项前的系数。第三

2017-04-29 23:16:14 3146

原创【剑指offer之圆圈中最后剩下的数】

【题目链接】：http://ac.jobdu.com/problem.php?pid=1356【题目描述】：题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。【思路】分析：本题就是有

2017-04-29 23:14:38 839

原创【剑指offer之最大子向量和（连续子数组的最大和）】

【题目链接】：click here~~ 【题目描述】：题目1372：最大子向量和（连续子数组的最大和）时间限制：1 秒内存限制：32 兆特殊判题：否提交：2987解决：784题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计

2017-04-26 23:20:33 816

原创【剑指offer之数字在排序数组中出现的次数】

【题目链接】：click here~~ 【题目描述】：题目描述：统计一个数字在排序数组中出现的次数。输入：每个测试案例包括两行：第一行有1个整数n，表示数组的大小。1第二行有n个整数，表示数组元素，每个元素均为int。第三行有1个整数m，表示接下来有m次查询。1下面有m行，每行有一个整数k，表示要查询的数。输出：对应每个测试案例，有m行输出，

2017-04-26 20:20:00 659

原创【剑指offer之数组中出现次数超过一半的数字】

【题目链接】：http://ac.jobdu.com/problem.php?pid=1370 【题目描述】：题目1370：数组中出现次数超过一半的数字时间限制：1 秒内存限制：32 兆特殊判题：否提交：3981解决：1146 题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组

2017-04-26 19:58:43 636

原创【常见面试题总结之C++中sizeof问题】

归纳一些常见面试题，C++中sizeof是经常被问到的一个概念，比如，下面的几个关于sizeof的面试题反复出现在各大IT公司的技术面试当中，我们有必要完全理解并掌握。【HR】：定义一个空的类型，里面没有任何成员变量和成员函数，对该类型求sizeof得到结果是多少？【acmer】：答案是1。【HR】：为什么不是0？【acmer】：空类型的实例中不包括任何信息，本来求sizeof

2017-04-26 19:40:30 1627 1

原创【剑指offer之数组中只出现一次的数字】

【链接】：http://ac.jobdu.com/problem.php?pid=1351 【题目】：题目1351：数组中只出现一次的数字时间限制：1 秒内存限制：32 兆特殊判题：否提交：3381解决：979 题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组大

2017-04-25 23:24:05 738

原创【Offer收割]编程练习赛15-题目1 : 偶像的条件】

【链接】：https://hihocoder.com/contest/offers15/problems 【题目描述】：题目1 : 偶像的条件时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi的学校正面临着废校的大危机。面对学校的危机，小Hi同学们决定从ABC三个班中各挑出一名同学成为偶像。成为偶像团体的条件之一，就是3名团员之间的身高差越小越

2017-04-23 19:33:45 807

原创【[Offer收割]编程练习赛15-B分数调查】

【链接】https://hihocoder.com/contest/offers15/problems 【题目描述】题目2 : 分数调查时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的

2017-04-23 14:51:25 665

原创区别 JavaScript 三个标签问题

最近写JavaScript代码遇到如下问题：代码如下：这三个标签有什么区别？虽然一直在用，却也没有好好去弄清楚，查阅一些资料得到信息：主要是浏览器支持问题。type 和 language 属性都可用来指定标签中的脚本的类型。language 属性在 HTML 和 XHTML 标准中受到了非议，这两个标准提倡使用 type 属性。遗憾的是，这两个属性的值是不一样的。您可能

2017-04-21 23:06:35 393

原创初步理解Cooike 和 Session

上一篇文章讲到， Cookie可以保持登录信息到用户下次与服务器的会话，换句话说，下次访问同一网站时，用户会发现不必输入用户名和密码就已经登录了（当然，不排除用户手工删除Cookie）。而还有一些Cookie在用户退出会话的时候就被删除了，这样可以有效保护个人隐私。 Cookies 最典型的应用是判定注册用户是否已经登录网站，用户可能会得到提

2017-04-18 17:39:57 811

原创如何理解HTTP协议的 “无连接，无状态” 特点？

HTTP 是一个属于应用层的面向对象的协议，HTTP 协议一共有五大特点：1、支持客户/服务器模式；2、简单快速；3、灵活；4、无连接；5、无状态。【1】无连接无连接的含义是限制每次连接只处理一个请求。服务器处理完客户的请求，并收到客户的应答后，即断开连接。采用这种方式可以节省传输时间。早期这么做的原因是 HTTP 协议产生于互联网，因此服务器需

2017-04-18 17:26:26 416

原创【剑指offer之题目1510：替换空格】九度OJ-1510-替换空格

【链接】：九度OJ-1510-替换空格【题目】：题目1510：替换空格时间限制：1 秒内存限制：128 兆特殊判题：否提交：11482解决：2934 题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入：每个输入文件仅包含一组测试样例。对于每组测试案例，输

2017-04-16 20:53:59 510

原创【hihocoder #1506 : 投掷硬币】递推

【链接】：hihocoder #1506 : 投掷硬币【题目】： 1506 : 投掷硬币时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi有一枚神奇的硬币。已知第i次投掷这枚硬币时，正面向上的概率是Pi。现在小Hi想知道如果总共投掷N次，其中恰好M次正面向上的概率是多少。输入第一行包含两个整数N和M。第二行包含N个实数P1, P2, …

2017-04-16 16:43:04 690

原创【剑指offer之求1+2+...+n】九度OJ-1506-求1+2+3+...+n

【题目链接】：九度OJ-1506-求1+2+3+…+n 【题目描述】：题目 1506：求1+2+3+…+n 时间限制：1 秒内存限制：128 兆特殊判题：否提交：1857解决：1060 题目描述：求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。输入：输入可能包含多个测试样例。对于每个测

2017-04-16 11:54:03 556

原创【CHROME开发者工具的小技巧】

Chrome的开发者工具是个很强大的东西，你没觉得那往往是因为你不会用，你一旦了解到使用到，工作效率将大大提升！【文章链接】Chrome开发者小工具

2017-04-15 22:40:55 351

原创【剑指offer之反转链表】九度OJ-1518-反转链表

【题目链接】：九度OJ-1518-反转链表【题目描述】：输入一个链表，反转链表后，输出链表的所有元素。 (hint : 请务必使用链表) 输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0<=n<=1000)：代表将要输入的链表的个数。输入的第二行包含n个整数t(0<=t<=1000000)：代表链表元素。输出：对应每个测

2017-04-15 21:36:53 404

原创 #2017年月总结之1-3月

1-3月总结总结目录学习读书运动娱乐【1.1-2.1】在家过年，大部分时间花在吃吃喝喝上了，这段时间比较颓废~ 主要看了这几本书： - 《疯狂的程序员》，《进击的局座悄悄话》，《腾讯传》，《中国少了一味药》，《30天读懂经济学人》，《The Little Prince》。简单的学习了CSS+HTML+JavaScript基础教程（慕课视频和教程结合），因为毕设要用到这些知识。J

2017-04-03 23:23:25 425

粒子群算法，也称粒子群优化算法或鸟群觅食算法（Particle Swarm Optimization），缩写为 PSO，是近年来由J. Kennedy和R. C. Eberhart等 [1] 的一种新的进化算法(Evolutionary Algorithm - EA)。PSO 算法属于进化算法的一种，和模拟退火算法相似，它也是从随机解出发，通过迭代寻找最优解，它也是通过适应度来评价解的品质，但它比遗传算法规则更为简单，它没有遗传算法的“交叉”() 和“变异”(Mutation) 操作，它通过追随当前搜索到的最优值来寻找全局最优。这种算法以其实现容易、精度高、收敛快等优点引起了学术界的重视，并且在解决实际问题中展示了其优越性。粒子群算法是一种并行算法。

2018-05-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

herongwei 的 BLOG

原创【FFT快速傅里叶变换】【模板】

原创【剑指offer之圆圈中最后剩下的数】

原创【剑指offer之最大子向量和（连续子数组的最大和）】

原创【剑指offer之数字在排序数组中出现的次数】

原创【剑指offer之数组中出现次数超过一半的数字】

原创【常见面试题总结之C++中sizeof问题】

原创【剑指offer之数组中只出现一次的数字】

原创【Offer收割]编程练习赛15-题目1 : 偶像的条件】

原创【[Offer收割]编程练习赛15-B分数调查】

原创区别 JavaScript 三个标签问题

原创初步理解Cooike 和 Session

原创如何理解HTTP协议的 “无连接，无状态” 特点？

原创【剑指offer之题目1510：替换空格】九度OJ-1510-替换空格

原创【hihocoder #1506 : 投掷硬币】递推

原创【剑指offer之求1+2+...+n】九度OJ-1506-求1+2+3+...+n

原创【CHROME开发者工具的小技巧】

原创【剑指offer之反转链表】九度OJ-1518-反转链表

原创 #2017年月总结之1-3月

粒子群优化算法论文

国密SM9算法型号

微信公众号二维码

HUST-OJ 搭建ACM在线评测系统

2015 CCPC Nanyang onsite.pdf

IOI2004 鹰蛋问题 &&BNUOJ 4283 Balls &&POJ 3783

搜索基础

搜索算法

《C语言深度解剖PDF》

空空如也