06 2013 档案
摘要：问题1：反转字符串，从头到尾反转整个字符串，就像在镜子中看到的反转。 输入：Hello World 输出：dlroW olleH 这个问题比较简单一些，主要是设置两个指针分别指向头尾，依次交换直到相遇。 1 #include 2 void reverseString(char *p); 3 int main() 4 { 5 char str[]="Hello World"; 6 reverseString(str); 7 printf("%s",str); 8 return 0; 9 }10 void reverseString(char *...
阅读全文
摘要：问题： 给定一个字符串，找出里面出现次数最多的字符。 python实现1，利用字典： 1 def find_most_char(s): 2 ls=list(s) 3 ls.sort() 4 ls="".join(ls) 5 ls=list(ls) 6 counts={} 7 for c in ls: 8 if c in counts: 9 counts[c]+=110 else:11 counts[c]=112 13 items=counts.it...
阅读全文
摘要：问题1：如何不使用中间变量来实现两个整形变量的交换。解决这个问题是思路很多，首先可以用加减法，即1 void swp(int *x,int *y)2 {3 *x=*x+*y;4 *y=*x-*y;5 *x=*x-*y;6 }其实任何满足互逆运算的运算都可以用来实现两个整形变量的交换。异或运算和乘除运算都可以实现两个整形变量的交换。异或运算方法如下:a=a^ b;b=a^ b;a=a^ b;乘除运算方法如下:a=a*b;b=a/b;a=a/b;由于a,b不能为0，所以有一定的适用范围。当然也可以这样：a=(a+b)/2;b=(a-b)/2;a=a-b;b=a+b;不过...
阅读全文
摘要：上大二的时候，参加学校的在线编程竞赛，刚开始遇到有关动态规划的问题。我看了看几个经典的动态规划问题，仍然不是很理解。请教一位ACM大牛，他说动态规划比起一种解题技术更多的是一种思考方法，需要锻炼才能掌握。过了一段时间，随着自己不断积累解决问题经验，再看动态规划有种豁然开朗的感觉。虽然没有经过正规的ACM锻炼，但也算懂得了一种解决问题的思路。 动态规划解决问题有两个步骤:首先将待求解的问题分解为若干个重叠子问题，然后再合并子问题的解以得出原问题的解。分解的阶段子问题应该是最优子结构，在合并的阶段子问题的最优解逐渐被计算并被保存，因为子问题的重复性就不需要重新解决这些子问题。我觉得理解动态规...
阅读全文
摘要：书的名字就可以看出这不是为专业人士写的教科书，每个人都可以读一读。书中内容简明易懂，让我这个没有任何设计经验的人也想跃跃欲试了。 总的来说全书阐述了设计的四个原则：亲密性，对齐，重复，对比，还有一些有关颜色和字体的选择。书中有许多实例可以持续学习和强化设计中的四原则。 看过本书以后，你会发现现实中有许多地方运用了这些设计原则。我在看电影结尾字幕时，就发现了原来没有注意到的字体的选择和对齐的运用。这一点还给我一些启示：外行人看行内的东西觉得杂乱无章，内行人却能看到它背后隐藏的秩序。只有你的思维中有相关的秩序，才能看到秩序。
阅读全文
摘要：照着oldj同学的方法画曼德勃罗集，需要PIL库的支持，我生成的图是1280×800，迭代了1024次，花费了20多分钟。效果如下： 代码如下： 1 # -*- coding: utf-8 -*- 2 import time 3 import Image, ImageDraw 4 5 g_size = (1280, 800) # 图形最终尺寸 6 g_max_iteration = 1024 # 最大迭代次数 7 g_bailout = 4 # 最大域 8 g_zoom = 2.5 / g_size[0] # 缩放参数 9 g_offset = (-g_size[0] * 0.25,
阅读全文
摘要：昨天看了一部关于分形的纪录片：寻找隐藏的维度，片子拍的很到位，能够引人深思。 纪录片中几点触动了我,第一点是1978年的波音公司的一个雇员卡朋特需要做一个模拟飞机飞行过程中下面的山脉全景图，但那时的计算机性能及其低下，无法快速地画出如此复杂的图片。这时片中提到这位工程师刚好读过有关分形理论的书，结果他用分形几何的理论反复迭代画出了效果不错的山脉图。由此可见：技术进步和理论发展的相互促进，没有理论的支持难以产生新的技术，没有技术需求理论也无法得到验证。 第二点是IBM的伟大，IBM的伟大之处就是储备了不少技术人才和技术。在Mandelbrot不得志的时候，IBM接受了他，接受了这些不...
阅读全文
摘要：问题：在64位Win7下安装PIL库，提示注册表中找不到Python2.7（已经安装了python2.7）。原因：PIL官方http://www.pythonware.com/products/pil/提供的PIL二进制安装库都是32位的。解决：下载安装64位PIL库，下载地址：http://www.qttc.net/static/file/PIL-fork-1.1.7.win-amd64-py2.7.exe
阅读全文
摘要：在open_chrome文件夹下有两个文件，一个是open_chrome.py，一个是setup.pyopen_chrome.py用来先注册表添加右键菜单项# -*- coding: utf-8 -*-#coding=utf-8#Python -V: Python 2.7#filename:open_chrome.pyimport _winregimport webbrowserdef menu_reg(): prog_name = 'open chrome' # 程序名称（即右键菜单中显示的名称） prog_path = r"D:\Download\GoogleCh
阅读全文
摘要：通过手动创建oracle数据库，可以了解oracle数据库的结构和数据库运行机制，对理解oracle数据库有帮助。脚本如下：１、打开命令行工具，创建必要有相关目录 C:\>mkdir D:\oracle\product\10.1.0\admin\book C:\>mkdir D:\oracle\product\10.1.0\admin\book\bdump C:\>mkdir D:\oracle\product\10.1.0\admin\book\udump C:\>mkdir D:\oracle\product\10.1.0\admin\book\cdump C:\&
阅读全文
摘要：ubuntu是12.10版本，显卡是nvidia GeForce9300M GS。 刚装上ubuntu后字体发虚，以为是驱动的问题，就在nvidia官网下载了一个最新版驱动，装上后莫名其妙的就无法进入桌面环境里，只有只有鼠标和壁纸。在ubuntu.org.cn论坛上找到了解决方法 分享之。 首先安装步骤恢复了开源驱动：鼠标右键点击桌面 --> 更改桌面背景 --> 全部设置 --> 软件源 --> 附加驱动，在这里即可重新选择（一般是第二项）Using X.Org X server - Nouveau display driver from xserver-xorg-v
阅读全文
浙公网安备 33010602011771号