- 博客(15)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【学习笔记】python版希尔排序及其时间复杂度分析
希尔排序是插入排序的一个变种，插入排序是比较步长为1，而希尔排序的比较步长则不只是1，通常情况下是一个数组，数组不同则时间复杂度不同。来看代码：#!/bin/pythonimport sysn = len(sys.argv) - 1gaps = [72, 36, 24, 18, 12, 9, 8, 6, 4, 3, 2, 1]for gap in gaps: for i i
2013-02-24 09:46:21
1380
原创 【学习笔记】python版选择排序和插入排序及时间复杂度分析
选择排序原理：从N个未排序的数据项中选出最小数（这里假设我们按照升序排列），再从剩下的N-1个未排序的数据项中选出最小数，不断重复此过程，直到所有数被拍好序为止。以下为实现代码：#!/usr/bin/pythonimport sysn = len(sys.argv) - 1min_num = sys.maxintfor i in range(1, n): tmp_min =
2013-02-24 01:22:15
1628
原创 【学习笔记】Linux上C语言简单演示优雅降级(Graceful degradation)
学习了就要巩固，写博客是其中一种方式。先看优雅降级广泛的定义：优雅降级(Gracefuldegradation)是指电脑，机器，电子系统或者是网络在本身大部分已经毁坏或无效的情况下还能保持有限的功能这种能力。（来自http://www.baike.com/wiki/%E4%BC%98%E9%9B%85%E9%99%8D%E7%BA%A7）本文只是为了用C语言演示优雅降级，所以来看一下局限于
2013-02-21 08:11:03
936
原创 【学习笔记】用python实现bubblesort以及shakersort
冒泡排序的原理不多说，先看python版的bubblesort：#!/usr/bin/pythonimport sysn = len(sys.argv) - 1for i in range(n, 0, -1): # n to 1 for j in range(1, i): # 1 to i-1 if int(sys.argv[j], 10) > int(sys.argv
2013-02-16 08:07:46
1083
原创 FILD和FSTP转换成C语言
int i = 12345678;double db; __asm{MOV DWORD PTR [EDI], EAX FILD DWORD PTR [EDI] LEA EDI, db FSTP QWORD PTR DS:[EDI]} 以上代码等价于下面的代码：int i = 12345678;double db; db =
2011-06-25 18:53:00
1025
转载 defining int64
#if defined(_MSC_VER) || defined(__BORLANDC__)typedef unsigned __int64 ulong64;typedef signed __int64 long64;#elsetypedef unsigned long long ulong64;typedef signed long long long64;#endif It works
2011-06-25 18:47:00
997
6原创 用Grub4DOS引导安装Fedora11
本文在之前我写的《grub4dos使用总结》基础上，讲述如何用Grub4DOS来引导安装Fedora11。 很多想要学习或刚学习linux的人都要安装linux系统，但是linux安装盘又不像windows一样泛滥，而且linux版本太多，也不一定能买到自己想要的那个版本，所以学会直接在硬盘上引导安装是有好处的。 必需文件：Grub4
2009-09-27 14:22:00
2026
原创 塑料回收标志相关知识
我经常用一个塑料瓶来重复装水喝，看到这篇文章，害怕了！以后再也不敢了 天天写代码的人也要注意一下自己的生活 以下为塑料瓶上各种标志的说明： 1——— PET(聚对苯二甲酸乙二醇脂)：常见矿泉水瓶、碳酸饮料瓶等。耐热至70℃易变形，有对人体有害的物质融出。1号塑料品用了10个月后，可能释放出致癌物DEHP。不能放在汽车内晒太阳；不要装酒、油等物质。 2——— HDPE
2009-09-15 12:36:00
1401
原创 grub4dos使用总结
一、什么是GRUB？ grub 是一个多重启动管理器。grub是GRand Unified Bootloader的缩写，它可以在多个操作系统共存时选择引导哪个系统。它可以引导的操作系统包括Linux，FreeBSD，Solaris，NetBSD，BeOSi，OS/2，Windows95/98，Windows NT和Windows2000。它可以载入操作系统的内核和初始化操作系统（如Li
2009-09-07 13:41:00
1868
原创 S3C44B0X键盘的uClinux驱动
最近几天在研究S3C44B0X键盘驱动，在网上搜了遍，只找到一篇（是千篇一律，不是只有一个搜索结果），都是讲把pc_keyb.c改造成合适的驱动，我业尝试过这个方法，开始是一头雾水（毕竟自己还是很菜），pc_keyb.c里面那么多函数，对linux上的中断驱动没有任何经验，最终放弃了这条路，我们正着走，光明一些。看了一些关于linux驱动的资料，再结合ARM手册上的说明，终于从正向实现
2009-08-24 23:45:00
1136
原创 uClinux+S3C44B0X驱动编写总结
uClinux驱动开发总结弄了几天，终于成功实现了uClinux下的驱动，喜悦中……有收获了就应该总结一下，以便能给日后的工作提供一个参考，并且和想要写uClinux驱动的朋友们分享一下。 使用uClinux-2.4 ＋ S3C44B0X ＋ ARM7，在redhat9上编译，交叉编译工具使用arm-elf-tools
2009-07-11 16:07:00
2768
转载 关于C语言struct对齐的问题
Q:请教﹕ 关于C语言struct对齐的问题﹖typedef struct{ int b; char c; short a; int d;}NODE_A;typedef struct{ char c; int b; short a; int d;}NODE_B;typedef struct{ int b; short
2008-10-24 17:53:00
1712
原创 关于C++引用的一个探索
一直以来对”引用”这个东西都有疑惑,今天决心要把它弄清楚.环境:VC6.0 + XP SP2 实验一:用VC6.0编译如下代码:void c(int &b){ b+=2;}void main(){ int a=5; cout int &b=a; cin>>b;
2008-08-22 14:24:00
756
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人