码迷,mamicode.com
首页 > 其他好文
[LeetCode]Insertion Sort
Sort a linked list using insertion sort. 这道题是要求用插入排序的方式对单链表进行排序。先不考虑边界情况: 1. 将第一个结点看做有序区,之后的所有结点看做无序区。 2. 从第二个结点p开始,遍历有序区,知道遇到比结点p值大的结点q,将结点p插入到结点q之前。 3. 重复上述步骤直到链表遍历结束。需要注意的是: 1. 遍历无序区时,需要保存当前结点的后...
分类:其他好文   时间:2015-03-20 23:53:18    阅读次数:322
Codeforces 327E Axis Walking 状压dp(水
题目链接:点击打开链接 题意: 给定n个数,随意排列。 给定k个违禁数b[]。 问:有多少个排列使得这个排列的 n项前缀和中不出现违禁数。 (formally,if it's a legal permutation, sum[i] != b[j] (1 sum[0] = 0; sum[i] = sum[i-1]+a[permutaion[i]]; ==java党表示被tle,心疼自己...
分类:其他好文   时间:2015-03-20 23:55:19    阅读次数:519
URAL 1617. Flat Spots(数学啊 )
URAL 1617. Flat Spots(数学啊 )...
分类:其他好文   时间:2015-03-20 23:52:56    阅读次数:525
NYOJ 284 坦克大战 && POJ 2312 Battle City (广搜+优先队列)
链接:click here~~ 题意: 描述 Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now.  What we are discussing is a simple edition...
分类:其他好文   时间:2015-03-20 23:52:07    阅读次数:452
OpenGL ES编程入门资源集合
OpenGL ES 2.0中文手册:http://www.dreamingwish.com/articlelist/category/opengl-es-api 里边讲解了部分API的功能,作为基本的参考。 OpenGL ES2.0 渲染管线:http://codingnow.cn/opengles/1504.html OpenGL ES2.0 绘制三角形:http://codi...
分类:其他好文   时间:2015-03-20 23:54:42    阅读次数:418
[LeetCode]Remove Duplicates from Sorted List
Given a sorted linked list, delete all duplicates such that each element appear only once. For example, Given 1->1->2, return 1->2. Given 1->1->2->3->3, return 1->2->3. 这道题是要求删除有...
分类:其他好文   时间:2015-03-20 23:54:36    阅读次数:352
URAL 1551. Sumo Tournament(数学啊 )
URAL 1551. Sumo Tournament(数学啊 )...
分类:其他好文   时间:2015-03-20 23:53:36    阅读次数:347
软件三重门——业务功能,业务性能及业务智能
软件三重门:业务功能,业务性能,业务智能。这是我在看的《码农》第二期里酷壳博主陈皓说的。原文如下: 我在“软件开发‘三重门’”里说过,第一重门是业务功能,在这重门里,的确是会编程就可以了;第二重门是业务性能,在这一重门里,技术的基础就很管用了,比如操作系统的文件管理、进程调度、内存管理,网络的七层模型,TCP/UDP的协议,语言用法、编译和烦请库的实现,数据结构,算法等等就非常关键了;第...
分类:其他好文   时间:2015-03-20 23:54:04    阅读次数:331
URAL 1613. For Fans of Statistics(STL 数学啊 )
URAL 1613. For Fans of Statistics(STL 数学啊 )...
分类:其他好文   时间:2015-03-20 23:52:43    阅读次数:387
用力过猛:DragonBorad开发套件demo演示
本次WinHEC大会上,Qualcomm展示了首个支持Windows10系统的DragonBorad开发套件。作为您下一个伟大创新梦想的基石,骁龙 410c开发套件不仅仅集成了丰富的功能,更具备高效节能的特点。由此也为嵌入式设备世界带来了新的契机。...
分类:其他好文   时间:2015-03-20 23:52:32    阅读次数:583
每日一题3:判断单链表是否相交
由于单链表的特殊性,如果某一链表与另一链表相交,那么从相交的节点开始,以后两个链表的每个节点都相同,因此判断两个链表是否相交,只需判断每条链表的最后一个节点是否相同即可!#include "stdafx.h" #include using namespace std;struct list_node { int data; list_node* next; };...
分类:其他好文   时间:2015-03-20 23:50:57    阅读次数:315
欧拉计划·第十一题
题目11:在20×20的网格中同一直线上四个数的最大乘积是多少? 在以下这个20*20的网格中,四个处于同一对角线上的相邻数字用红色标了出来: 08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62...
分类:其他好文   时间:2015-03-20 23:53:17    阅读次数:739
[LeetCode]Rotate List
Given a list, rotate the list to the right by k places, where k is non-negative. For example: Given 1->2->3->4->5->NULL and k = 2, return 4->5->1->2->3->NULL. 这道题是要求将单链表循环右移k次,每次...
分类:其他好文   时间:2015-03-20 23:53:07    阅读次数:287
PTVS的内存分配失败及处理
PTVS在运行时需要依赖于Analyzer生成的数据库,但当python的库文件较多时会出现内存分配失败的异常,本文记录此问题的处理方式。...
分类:其他好文   时间:2015-03-20 23:50:11    阅读次数:279
一个转换编码格式的VBS脚本
今天看到了一个转换编码格式的VBS脚本程序,但是只能转换2种,改造了一下,可以自己指定转换格式。支持: utf-8 ansi 或者是 gb2312 unicode 之间的相互转换。自动探测文件格式,手工指定输出格式,默认输出格式为utf-8。可以直接改变文件编码,也可以输出为另外的一个文件。支持强制覆盖选项。...
分类:其他好文   时间:2015-03-20 23:51:46    阅读次数:183
Guava中RangeMap自定义range区间
RangeMap是一种集合类型,它将不相交、且不为空的Range(key)映射给一个值(Value),RangeMap不可以将相邻的区间合并,即使这个区间映射的值是一样的,实现RangeMap也是一个接口,实现它的也只有两个类,分别为mmutableRangeMap和TreeRangeMap。其中TreeRangeMap是key有序的。具体区间排序规则就不再说了。...
分类:其他好文   时间:2015-03-20 23:50:57    阅读次数:691
LeetCode Same Tree
Same Tree Total Accepted: 52651 Total Submissions: 125166 My Submissions Question Solution Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered e...
分类:其他好文   时间:2015-03-20 23:50:46    阅读次数:166
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!