- 博客(25)
- 收藏
- 关注
原创 把N*N矩阵转90度的算法与感想
一道出自于王道程序员面试宝典里面的题原题是把N*N矩阵顺时针旋转90度,如a[2][2] ={1,2,3,4},执行后变为a[2][2] ={3,1,4,2},(我看到的那本书可能有印刷错误,印成了{4,1,2,3},这是旋转矩阵,明显不符合题意,不过对于旋转矩阵解决办法我觉得最好是把它看成一维数组,两指针从头到尾,从尾到头依次交换所指向元素的值,步进为一个元素,直到相遇。反正这一算法可运用到诸多...
2018-04-24 16:12:10
1945
原创 数据结构关于尾插法误区
之所以想写是因为在刚开始学数据结构的时候在网上查了一下如何理解尾插法的算法问题,结果发现有两种答案。两种运行结果都是对的,评论里面就有大佬们认为教科书上的标准的是对的,另一种是错的,误人子弟。我简要阐述一下自己的想法,有争议欢迎留言,我一定及时修改。随意写一下一个标准的尾插法,#include<stdio.h>#include<stdlib.h>typedef struct...
2018-03-28 20:16:28
1312
原创 python知识点-->字符串相关处理及其的应用
1.双引号的作用:"Alice's cat",如果是'Alice's cat',“'”后字符无效2.转义字符:\' , \ ", \t, \n, \\。3.原始字符串:字符串前加r4.字符串切片,字符串in 与 not in 操作符5.字符串方法:upper(),lower(),join(),split()6.字符串检查 isupper(),islower() 检
2017-03-23 16:15:12
325
原创 python程序-->字典物品统计算法
写一函数为displayInventory(),它可接受任何可能的物品清单,并能把其中的内容梳理出来stuff = {'saber':1,'caster':2,'lancer':10,'accseeion':3}def displayInventory(inventory): item_total = 0 for k , v in inventory.items()
2017-03-23 15:08:16
964
原创 python程序-->列表到字典的函数,针对好玩游戏物品清单
首先,boss是一条龙,掉的装备如下dragonLoot = ['gold coin','dagger','gold coin','gold coin','ruby']你的背包里面物品如下inv = {'gold coin':42,'rope':1}打完boss之后背包更新重新更改背包物品及数量效果如下代码如下:def addToInventor
2017-03-23 14:54:00
2315
5
原创 python程序-->字符图网格
假定有一个列表的列表,内层列表的每个值都是包含一个字符的字符串,像这样:编辑代码打印成如下图像代码如下:代码解释:使用循环嵌套循环,打印出grid[0][0],然后grid[1][0]...,直到grid[8][0].完成第一行后换行打印grid[1][0]...grid[1][8].直到打到grid[8][5] 每打完一
2017-03-22 14:37:29
1553
原创 python程序-->列表转字符串,元素之间用,分开,最后一个元素前插入and,返回字符串
要求: 对于列表spam = ['apple','bananas','watermelon','orange'],以列表的每一个列表值作为参数,返回一个字符串,该字符串包含所有表项,表项之间用’,‘和空格分隔,并在最后一个表项之前插入and,返回apple, bananas, watermelon, and orange代码如下; def quliebiaoyuans
2017-03-22 13:19:31
1763
原创 python程序-->输入验证
开始前先说一下python的异常处理问题 python程序中如果碰到错误,整个程序都会中止崩溃,你想即使在这个异常状况下程序也能继续运行,但会提示错误信息,就需要定义异常处理函数,系统不会干的,需要自己去定义 如整数除0这个异常错误规避:def spam (divideBy): try: return 46 / divi
2017-03-22 13:09:07
603
原创 python程序-->Collatz 序列问题
这个问题是某本python书籍课后实践项目题,不过没给答案 内容大致如下: 编写一个名为collatz()的函数,有一个名为number的参数。如果参数是偶数,那么collatz()就打印number / /2 ,并返回其值。如果number是奇数,collatz()就打印并返回3 *number +1 改成程序,让用户输入任意一个数,通过对该数字不断调用coll
2017-03-22 12:49:53
1866
原创 py小技巧 列表添加元素,未输入则停止
代码如下;petNames = []while True: print('please input the name of pet ' + str(len(petNames) + 1 ) + 'or enter nothing to stop :') name = input() if name =='': break
2017-03-22 12:32:38
714
原创 py程序-->猜数字
要求:1.自定义数字范围,用户猜数字,猜错了都要提示是大还是下了 2. 只能猜5次代码如下:import randomsecretNumber = random.randint(1,20)print('1->20')for guessTaken in range(1,5): print('Take a guess')
2017-03-22 12:19:17
1456
原创 py程序---password问题
要求:1.用户输入Mary后需输入正确密码方可通过,输对正确用户名有提示信息 2.允许三次输错密码,不然重输用户 3.当用户在用户名输入EXIT时,退出代码如下:import syswhile True: flag = 3 psw = 0 print('please type your name'
2017-03-22 11:39:24
398
原创 对于python的认识及python的第一个程序hello.py
python很方便,很灵活,很好用上手,和c比较编程不需要考虑太多数学逻辑和太多语法 ,很懒很任性!就像军人使着一把灵性的枪,自然麻烦就少人轻松多了 首先刚开始进入界面,那是交互式界面,带有>>>的命令行模式 在交互式界面的file中点newfile,开始编辑,进入IDLE交互式开发环境 代码如下:# This program says hello and asks for m
2017-03-22 10:54:43
2349
原创 linux笔记--操作系统
(复习框架,不时更新修改)#操作系统:计算机系统包含的基本程序集合 》内核(进程管理,进程调度,进程间通信机制,内存管理,中断异常处理,文件系统,I/0系统,网络部分) 》其他程序(函数库,shell程序)操作系统目的:#进程创建执行:进程执行时,会被装载进虚拟内存,并将相关信息添加到task_struct里 》内存分布 *文本
2017-03-01 10:33:19
220
原创 linux笔记--常用指令
作者很懒,对于指令觉得用的熟练就好,要查指令详细内容这网站很详细: http://man.linuxde.net/1.cd2.ls3.ps4.vim5.rm6.gcc7.tar8.su9.gdb10.tree11.kill12.mkdir13
2017-03-01 10:30:12
216
原创 linux笔记---程序函数
#include #include #include void fun(){printf("This is fun\n");}int main() { atexit(fun); printf("hello\n"); sleep(5); exit(0); //exit(0
2017-03-01 10:28:14
190
原创 一组数据中只有一个数字出现了一次。 其他所有数字都是成对出现的。请找出这个数字。(使用位运算)
注意:若数组总和为单数且执行两两匹配一定有单数 若数组总和为双数则先求最大奇数组的单数与最后一个元素比较,若不同则有两个单数,若相同则没有单数 如{ 1, 3, 5, 7, 1, 3, 5}显示单数为7 ; { 1, 3, 5, 7, 1, 3, 5,7}显示没有单数; { 1, 3, 5, 7, 1, 3, 5,8}显示单数为7,8 。
2016-10-18 19:04:07
508
原创 不使用(a+b)/2这种方式,求两个数的平均值
#includeint main(){int a = 0;int b = 0;int average;printf("请输入两个数");scanf("%d%d",&a,&b);average = (a&b) + ((a^b) >> 1);printf("%d", average);}
2016-10-18 17:02:08
288
原创 求Sn=a+aa+aaa+aaaa+a^n算法问题(输出界面优化一下(●ˇ∀ˇ●))
#define _CRT_SECURE_NO_WARNINGS 1#include #includeint main(){int a,n;int tmp;int ret=0;printf("请输入字母对应的值与项数");scanf("%d%d",&a,&n);printf("sn=");for (int i = 0; i {for (int j
2016-10-15 14:51:55
1078
原创 进度条和两端靠中掀开字符算法
先是进度条 #include#includeint main(){char JDT1[] = "------------------------"; //两个字符串要等长char JDT2[] = "########################";int left = 0;int right
2016-10-10 18:49:39
237
原创 打印菱形问题
#define huangshu 7#include int main(){for (int j = 1; j {for (int k = huangshu; k>j; k--) {printf(" ");}for (int i = 1; i {printf("*")
2016-10-10 14:45:17
348
原创 1.判断两个数组是不是有相同的元素。
#includeint main(void){int a[] = { 1, 2, 3, 4, 5, 6 };int b[] = { 5, 6, 7, 8, 9, 6 };int i,flag=0; //flag 用于监视找到相同元素并输出这一步执行没有for (i =0; i {if (a[i] == b[i]){
2016-09-25 21:51:34
2569
转载 随便练得玩的
#includevoid mian(){struct student{int num;char name[20];float chinese;float math;float english;float average;}stu[200],t;int i, j, k, count;float aver;printf("请输入记录数:\
2016-09-24 22:21:22
206
原创 自我介绍
菜鸟前来打酱油QAQ,各位大神别打我>﹏<。 当前目标是C语言,弱鸡一只。长远打算还莫有。 每周闲的无聊就打打代码,或者打一盘游戏写一个程序(此处暂且叫程序,其实不超过50行代码(⊙﹏⊙))。 想进的公司多啊,但至少这些公司咬鸟我啊。菜鸡一只,菜鸡没权利谈想进那家公司。先练练基础慢慢玩吧,现在蹭大腿(*≧︶≦
2016-09-23 20:16:09
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人