学习笔记
stormpang
这个作者很懒,什么都没留下…
展开
-
【编程之法】1.3序列的打印
序列的打印写一个程序,打印输出如下序列: (a),(b),(c),(d),(e),(f),(g),(h)···(z) (a,b),(a,c),(a,d),···,(a,z),(b,c),(b,d)····(y,z) (a,b,c),(a,b,d),(a,b,e),(a,b,f),(a,b,g),(a,b,h),(a,c,d),(a,c,e),···,(b,c,d),(b,c,e),(b,c,f原创 2016-07-27 15:33:47 · 494 阅读 · 1 评论 -
【SharpGL】VS WindowsFormsApplication 项目 SharpGL配置
Visual Studio(VS) 环境下 WindowsFormsApplication 项目 SharpGL 配置原创 2016-10-28 21:14:21 · 3194 阅读 · 2 评论 -
【Linux】Linux常用指令
复制剪切删除切换到root用户apt 安装shell脚本后台运行chmod 权限设置编译CC解压显示当前路径统计当前文件夹下文件个数加载环境变量java 命令shell分隔字符串复制1.复制单个文件cp xxx.txt /home/stormpang/Desktop2.复制整个文件夹cp -r xxx /home/stormpang/Desktop格式: CP [选项]原创 2016-09-11 20:02:16 · 446 阅读 · 0 评论 -
【清华机试】root(N,k)
题目描述 N < k时,root(N,k) = N,否则,root(N,k) = root(N’,k)。N’为N的k进制表示的各位数字之和。输入x,y,k,输出root(x^y,k)的值 (这里^为乘方,不是异或),2 =< k <= 16,0 < x,y < 2000000000,有一半的测试点里 x^y 会溢出int的范围(>=2000000000) 输入描述 每组测试数据包括一行,x(0<原创 2016-09-11 16:14:29 · 667 阅读 · 0 评论 -
【编程之法】2.6 不改变正负数相对顺序的重新排列
题目描述 给定一个未排序的整数数组,数组中的元素有正数也有负数,要求对数组中的元素进行重新排列,使得负数排在正数的前面,并且不改变原来正数和负数之间的相对顺序。例如,如果输入是{1,7,-5,9,-12,15},则输出是{-5,-12,1,7,9,15}。要求时间复杂度为O (n),空间复杂度为O(1)思路描述 由于不改变相对顺序,可以参考之前字符串中字符移动的代码,具体实现如下原创 2016-08-03 10:44:57 · 1854 阅读 · 2 评论 -
【编程之法】2.7 RGB三字符的重新排列
题目描述 给定一个只有R、G、B三个字符的字符串,请重新排列该字符串中的字符,使得新字符串的各个字符的排列顺序是:R在前,G在中,B在后。要求空间复杂度是O(1)且只能遍历一次字符串。 思路分析 类似于“荷兰国旗”问题 样例输入 RGBRGBRRRGGGBGRRGGBRGGBBGGRRBBG 样例输出 RRRRRRRRRRGGGGGGGGGGGGGBBBBBBBB 示例代码#incl原创 2016-08-03 11:10:23 · 463 阅读 · 0 评论 -
【编程之法】硬币面值组合问题
这个问题我是转载的python27的,以下是原始博文链接。 【算法27】硬币面值组合问题 ——作者:python27转载 2016-08-02 09:56:32 · 2126 阅读 · 0 评论 -
【编程之法】最大连续子数组和
题目描述 给定一个整数数组,数组里可能有正数、负数和零。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值,并输出此子数组。例如,如果输入的数组为{1,-2,3,10,-4,7,2,-5},和最大的子数组为{3,10,-4,7,2},那么输出为该子数组的和18,和该子数组3 10 -4 7 2。 动态规划(编程之美P40,动态规划算法改编) cur原创 2016-08-01 20:04:10 · 422 阅读 · 0 评论 -
【编程之法】换硬币问题
编程之法 2.5 跳台阶问题换硬币问题想兑换100元零钱,有1元,2元,5元和10元四种面值,总共有多少种兑换方法。原创 2016-08-02 10:32:30 · 5730 阅读 · 0 评论 -
【编程之法】第一章习题 7.第一个只出现一次的字符
在一个字符串中找到第一个只出现一次的字符。例如,输入”abaccdeff”,则输出b。解题思路 第一次遍历:用数组存储每个字符出现次数 第二次遍历:字符串第一个出现次数为1次的即为所求。 #include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn = 1000;i原创 2016-07-28 20:39:34 · 348 阅读 · 0 评论 -
【牛客网】进制转换(2~36)
进制转换,本代码中M表示原始进制,N表示目标进制,大数处理的C++实现,M和N均[2,36]原创 2016-08-05 10:08:26 · 721 阅读 · 0 评论 -
【清华机试】10进制 VS 2进制
题目描述 对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们乘B为A的二进制逆序数。 例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。 输入 一个1000位(即10^999)以内的十进制数。 输出 输入的十进制数的二进制逆序数。 样例输入 173 样例原创 2016-08-04 21:59:50 · 530 阅读 · 0 评论 -
【清华机试】N!(0<=N<=1000)
N的阶乘,(0<=N<=1000)原创 2016-08-04 15:58:58 · 436 阅读 · 0 评论 -
【编程之法】2.9 完美洗牌问题
经典完美洗牌问题样例输入 10 1 2 3 4 5 6 7 8 9 10 样例输出 Perfect Shuffle:6 1 7 2 8 3 9 4 10 5原创 2016-08-04 10:43:32 · 366 阅读 · 0 评论 -
【编程之法】【最长回文子串】Manacher
编程之法——July著 1.6 最长回文子串 Manacher算法#include<iostream>#include<cstdio>using namespace std;const int maxn = 1000;int P[maxn] = {0};void Manacher(string str){ int mx = 0; int id; for(int i =转载 2016-07-28 11:22:00 · 210 阅读 · 0 评论 -
【Python】Android 系统API列表提取
使用Python语言,运用正则表达式提取Android系统API列表原创 2016-12-16 14:43:09 · 4557 阅读 · 2 评论