代码改变世界

【sicily系列】 1198 substring

2014-11-13 11:53 by 程序羊_宅在宿舍sicily, 162 阅读, 0 推荐, 收藏,
摘要：DescriptionDr lee cuts a string S into N pieces,s[1],…,s[N].Now, Dr lee gives you these N sub-strings: s[1],…s[N]. There might be several possibilitie... 阅读全文

【sicily系列】1325 digit generator

2014-11-13 11:50 by 程序羊_宅在宿舍sicily, 134 阅读, 0 推荐, 收藏,
摘要：DescriptionFor a positive integer N , the digit-sum of N is defined as the sum of N itself and its digits. When M is the digitsum of N , we call N a g... 阅读全文

【sicily系列】sicily 1433 Optimal Parking

2014-11-12 14:06 by 程序羊_宅在宿舍sicily, 164 阅读, 0 推荐, 收藏,
摘要：DescriptionWhen shopping on Long Street, Michael usually parks his car at some random location, and then walks to the stores he needs. Can you help Mi... 阅读全文

【深度搜索】迷宫

2014-11-12 14:01 by 程序羊_宅在宿舍sicily, 262 阅读, 0 推荐, 收藏,
摘要：Description请写一个程序，先输入迷宫的维度M和N，然后输入这个M * N的迷宫，迷宫位置上的数值为0代表该位置可以通过，为1代表该位置有障碍不能通过，用深度优先搜索算法搜出一条从迷宫左上角到右下角的路径。规定搜索顺序为上、下、左、右。如：迷宫为2 * 2的：0000搜索从左上角开始，到达右... 阅读全文

【链表】双向链表

2014-11-11 21:23 by 程序羊_宅在宿舍sicily, 266 阅读, 0 推荐, 收藏,
摘要：一开始我就觉得双向链表非常非常的麻烦，但是老师出了一道上机题。debug了好久才过（博主比较菜还请大家见谅），所以贴出来共享下。链表比较麻烦的就是插入和删除操作。一定要先弄懂指针到底是指向哪里的。我们首先用结构体struct 定义了node，node中包括了data（这个结点存的数据），*prev（... 阅读全文

【windows_ cmd学习】windows 7开WiFi热点

2014-11-11 20:11 by 程序羊_宅在宿舍sicily, 224 阅读, 0 推荐, 收藏,
摘要：手机流量不多，每个月都不够用所以搜了下开WiFi热点的方法。。。。每次都不记得所以直接写在blog里面了。。。以下内容来自百度1、以管理员身份运行命令提示符：快捷键win+R→输入cmd→回车2、启用并设定虚拟WiFi网卡：运行命令：netsh wlan set hostednetwork mode... 阅读全文

【递归学习ing】幂集问题

2014-11-11 10:51 by 程序羊_宅在宿舍sicily, 734 阅读, 0 推荐, 收藏,
摘要：Description我们先看百度百科对幂集的定义：所谓幂集（Power Set），就是原集合中所有的子集（包括全集和空集）构成的集族。我们这个题的任务就是将一个集合的幂集解出来。我们假设原始集合是一个由数字组成的集合，并且是从1~N的连续整数。输入一个N，则这个集合的内容是{1, 2, 3,……,... 阅读全文

【递归学习ing】放鸡蛋_鸡蛋篮子问题1

2014-11-10 10:53 by 程序羊_宅在宿舍sicily, 390 阅读, 0 推荐, 收藏,
摘要：Description把M个同样的鸡蛋放在N个同样的篮子里，允许有的篮子空着不放，问共有多少种不同的放法？（用K表示）5，1，1和1，5，1是同一种分法。Input第一行是测试数据的数目t（0 n时， 分成全部篮子都有鸡蛋（每个篮子都有一个，再把剩下的m-n个分到n个篮子中） 6 // 以及 没... 阅读全文

【图算法之最小生成树_prim算法】地铁规划

2014-11-10 10:42 by 程序羊_宅在宿舍sicily, 734 阅读, 0 推荐, 收藏,
摘要：Description地铁，其优势在于覆盖面广方便出行。某城市考虑在全市修建地铁。目前已确定各大地铁站点，并预估两两站点之间修建地铁的成本。政府部门希望能尽可能地节省开支，同时也希望本次项目可以覆盖到全市各大站点，目前亟需一份相关的成本预算。你可以计算出该项目的最小成本吗？Input可能有多个测试输... 阅读全文