- 博客(26)
- 收藏
- 关注
RSS订阅
原创 【51单片机】简单四则运算
使用51单片机实现简单的四则运算（只包含+ - * / 和 =）实验设备 ： 普中科技 单片机开发试验仪开发软件 ： Keil uVision3烧录软件 ： PZ-ISP V1.48设计思路 ：由于51单片机数据存储空间有限，所以不能开辟过多的数据空间，C语言处理四则运算的代码无法直接通过改写，编译烧录。故此次实验采用状态转换的方式实现计算器的简单四则运算。使用数据空间3个：a, b, c。即可实现
2017-01-06 12:48:45
5287
3
原创 【SharpGL】VS WindowsFormsApplication 项目 SharpGL配置
Visual Studio(VS) 环境下 WindowsFormsApplication 项目 SharpGL 配置
2016-10-28 21:14:21
3169
2
原创 【OpenGL】OpenGL颜色立方体
使用OpenGL绘制RGB颜色立方体 方向键旋转 鼠标点击/拖拽 C++代码#include <iostream>#include <GL/glut.h>using namespace std;#define M_PI 3.1415926535898GLfloat AngleX;GLfloat AngleY;static float c = M_PI / 180.0f;
2016-09-16 21:11:01
3220
原创 【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
原创 【清华机试】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
659
原创 【清华机试】质因数的个数
题目描述 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 输入描述 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1/**#include<iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;const int
2016-08-14 10:33:29
465
原创 【清华机试】整数拆分
题目描述 一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，4=1+1+2。 用f(n)表示n的不同拆分的种数，例如f(7)=6. 要求编写程序，读入n
2016-08-14 09:34:12
857
原创 【牛客网】子串计算
题目描述 给出一个01字符串（长度不超过100），求其每一个子串出现的次数。 输入描述 输入包含多行，每行一个字符串。 输出描述 对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。 样例输入 10101 样例输出 0 2 01 2 1 3 10 2 101 2思路分析 字典树+前序遍历 #include<iostream
2016-08-10 15:38:50
535
原创 【牛客网】最简真分数
题目描述 给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。 输入描述 输入有多组，每组包含n（n<=600）和n个不同的整数，整数大于1且小于等于1000。 当n=0时，程序结束，不需要处理这组数据。 输出描述 每行输出最简真分数组合的个数。 样例输入 7 3 5 7 9 11 13 15 3 2 4 5 0 样例输出 17
2016-08-08 20:05:32
799
原创 【清华机试】10进制 VS 2进制
题目描述 对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。 例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。 输入 一个1000位(即10^999)以内的十进制数。 输出 输入的十进制数的二进制逆序数。 样例输入 173 样例
2016-08-04 21:59:50
527
原创 【编程之法】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
362
原创 【编程之法】2.7 RGB三字符的重新排列
题目描述 给定一个只有R、G、B三个字符的字符串，请重新排列该字符串中的字符，使得新字符串的各个字符的排列顺序是：R在前，G在中，B在后。要求空间复杂度是O（1）且只能遍历一次字符串。 思路分析 类似于“荷兰国旗”问题 样例输入 RGBRGBRRRGGGBGRRGGBRGGBBGGRRBBG 样例输出 RRRRRRRRRRGGGGGGGGGGGGGBBBBBBBB 示例代码#incl
2016-08-03 11:10:23
456
原创 【编程之法】2.6 不改变正负数相对顺序的重新排列
题目描述 给定一个未排序的整数数组，数组中的元素有正数也有负数，要求对数组中的元素进行重新排列，使得负数排在正数的前面，并且不改变原来正数和负数之间的相对顺序。例如，如果输入是{1,7,-5,9,-12,15}，则输出是{-5,-12,1,7,9,15}。要求时间复杂度为O (n)，空间复杂度为O(1)思路描述 由于不改变相对顺序，可以参考之前字符串中字符移动的代码，具体实现如下
2016-08-03 10:44:57
1850
2
转载 【编程之法】硬币面值组合问题
这个问题我是转载的python27的，以下是原始博文链接。 【算法27】硬币面值组合问题 ——作者：python27
2016-08-02 09:56:32
2116
原创 【编程之法】最大连续子数组和
题目描述 给定一个整数数组，数组里可能有正数、负数和零。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值，并输出此子数组。例如，如果输入的数组为{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
407
原创 【编程之法】第一章习题 7.第一个只出现一次的字符
在一个字符串中找到第一个只出现一次的字符。例如，输入”abaccdeff”，则输出b。解题思路 第一次遍历：用数组存储每个字符出现次数 第二次遍历：字符串第一个出现次数为1次的即为所求。 #include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn = 1000;i
2016-07-28 20:39:34
338
转载 【编程之法】【最长回文子串】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
208
原创 【编程之法】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
489
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人