2017年03月_啊啊啊西吧

转载 map与unordered_map

头文件map: #include < map >unordered_map: #include < unordered_map >内部实现机理 map： map内部实现了一个红黑树，该结构具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素，因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行这样的操作，故红黑树的效率决定了ma

2017-03-17 22:15:54 649

在多线程环境中对一个变量进行读写时，我们需要有一种方法能够保证对一个值的递增等等操作是原子操作——即不可打断性，一个线程在执行原子操作时，其它线程必须等待它完成之后才能开始执行该原子操作。这种涉及到硬件的操作会不会很复杂了，幸运的是，Windows系统为我们提供了一些以Interlocked开头的函数来完成这一任务（下文将这些函数称为Interlocked系列函数）。下面列出一些常用的Interlo

2017-03-15 16:26:42 418

转载 windows多线程之CreateThread与_beginthreadex的区别

使用多线程其实是非常容易的，下面这个程序的主线程会创建了一个子线程并等待其运行完毕，子线程就输出它的线程ID号然后输出一句经典名言——Hello World。整个程序的代码非常简短，只有区区几行。#include <stdio.h>#include <windows.h>//子线程函数DWORD WINAPI ThreadFun(LPVOID pM){ printf("子线程的线程I

2017-03-15 16:02:29 721

原创 python3批量重命名电影（windows下下载的电视剧）

最近下了一些电影，名字都太长了，想要批量重命名，强迫症写了一个脚本，如下：#！/usr/bin/pythonimport os;def rename(): path="F:\\迅雷下载" filenamelist=os.listdir(path) x=1 for fullname in filenamelist: try:

2017-03-14 15:49:53 3072

原创 python2x与3x下urlretrieve的使用

1、python2x下urlretrieve方法：直接将远程数据下载到本地。 urllib.urlretrieve(url[, filename[, reporthook[, data]]]) 参数说明： url：外部或者本地url filename：指定了保存到本地的路径（如果未指定该参数，urllib会生成一个临时文件来保存数据）； reporthook：是一个回调函数，当连接上服

2017-03-13 22:44:09 17314 3

转载希尔排序(shell sort):c++

希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因此希尔排

2017-03-13 13:05:34 2296

转载快速排序（c++）

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。虽然快速排序称为分治法，但分治法这三个字显然无法很好的概

2017-03-11 17:18:31 306

转载选择排序（c++）

直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。设数组为a[0…n-1]。初始时，数组全为无序区为a[0..n-1]。令i=0在无序区a[i…n-1]中选取一个最小的元素，将其与a[i]交换。交换之后a[0…i]就形成了一个有序区。i++

2017-03-11 16:07:24 322

转载归并排序（c++）

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就放在新数组后面。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。//将有序数组a[]和b[]合并到c[]中void MemeryArray(int

2017-03-11 15:35:21 1151

转载直接插入排序的三种实现（c++）

直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。设数组为a[0…n-1]。初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。i++并重复第二步直到i==n-1。排序完成。第一种：void

2017-03-11 14:52:28 814

原创 python：if name == 'main'到底有什么用？

1、首先这句话并不是类似其他编程语言里的main()函数，python程序是自上而下执行的，不需要main入口 2、有句话经典的概括了这段代码的意义：“Make a script both importable and executable”，意思就是说让你写的脚本模块既可以导入到别的模块中用，另外该模块自己也可执行。在python编译器读取源文件的时候会执行它找到的所有代码，而在执行之前会根

2017-03-10 09:17:38 3074 1

转载 python备份脚本

#！/usr/bin/pythonimport osimport timesource=['/python','/root/mysql']target_dir='/pythonbak'target=target_dir+'/'+time.strftime('%Y%m%d%H%M%S')+'.zip'zip_command="zip -qr '%s' %s"%(target, ' '.jo

2017-03-09 22:28:32 420

原创 python：threading.Thread类的使用详解

Python Thread类表示在单独的控制线程中运行的活动。有两种方法可以指定这种活动： 1、给构造函数传递回调对象mthread=threading.Thread(target=xxxx,args=(xxxx))mthread.start()2、在子类中重写run() 方法这里举个小例子：import threading, timeclass MyThread(threading.Th

2017-03-09 16:37:25 82470 2

转载 python os模块详解

os.sep:取代操作系统特定的路径分隔符 os.name:指示你正在使用的工作平台。比如对于Windows，它是’nt’，而对于Linux/Unix用户，它是’posix’。 os.getcwd:得到当前工作目录，即当前python脚本工作的目录路径。 os.getenv()和os.putenv:分别用来读取和设置环境变量 os.listdir():返回指定目录下的所有文件和目录名 os

2017-03-06 19:24:21 737

原创 python2x与python3x区别：归纳整理与补充

首先两者的差别不大，最明显的区别在于调用print的方式，我们根据这就可一眼区分出2x还是3x版本，最重要的区别则是处理Unicode字符的方式。一、 print 从语句变为函数原: print 1, 2+3改为: print ( 1, 2+3 )二、range 与 xrange原 : range( 0, 4 ) 结果是列表 [0,1,2,3 ]改为：list( range(

2017-03-05 16:45:59 1374

夜夜夜夜