python 二分法查找
def binary_search(lis, key): low = 0 high = len(lis) - 1 time = 0 while low lis[mid]: low = mid + 1 else: # print("times: %s" % time) ... ... 查看全文
python 二叉排序树
class BSTNode: def __init__(self, data, left=None, right=None): self.data = data self.left = left self.right = right class BinarySortTree: def __init_... ... 查看全文
python 希尔排序
def shell_sort(slist): gap = len(slist) while gap > 1: gap = gap // 2 for i in range(gap, len(slist)): for j in range(i % gap, i, gap): if sl... ... 查看全文
源码探究Java_HashMap
1. HashMap 定义，抽取HashMap类中主要变量，如下 2. hash值如何计算 3. 在上一步中查看字符串怎么计算hash值的时候发现HashMap内部的一个恶汉式的单例实现 ... 查看全文
linux 下查看某个进程中线程运行在哪个CPU上
运行程序，使用命令top查看指定的进程的PID： 然后使用命令： 按f键，并使用上写切换，利用空格键选中nTH,P： 按esc键，P所在的列就是线程运行的CPU号： ... 查看全文
java四种对象引用类型
java四种对象引用类型 对象的强、软、弱和虚引用 在JDK 1.2以前的版本中，若一个对象不被任何变量引用，那么程序就无法再使用这个对象。也就是说，只有对象处于可触及（reachable）状态，程序才能使用它。从JDK 1.2版本开始，把对象的引用分为4种级别，从而使程序能更加灵活地控制对象的生命 ... 查看全文
Java基础中的一些概念理解
同步 和 异步区别 同步和异步通常用来形容一次方法的调用。 同步方法调用一旦开始，调用者必须等到方法调用返回后，才能继续后续的行为。而异步方法调用更像一个消息传递，一旦开始，方法调用就会立即返回，调用者就可以继续后续的操作。 并发 和 并行区别 并发和并行是两个非常容易被混淆的概率。它们都可以表示两 ... 查看全文
python的迭代器和生成器
1. 可迭代对象与迭代器 1.1 可迭代对象 可迭代对象需要满足的条件：实现了 __iter__ 方法，该方法返回一个迭代器对象，可以使用for...in...循环进行取值。 例如：list, tuple, dict, str, set 等等。 1.2 迭代器 迭代器条件：实现了 __iter__ ... 查看全文
python的一些命名规范
文件名全小写,可使用下划线 包应该是简短的、小写的名字。如果下划线可以改善可读性可以加入。如mypackage。 模块与包的规范同。如mymodule。 类总是使用首字母大写单词串。如MyClass。内部类可以使用额外的前导下划线。 函数&方法函数名应该为小写，可以用下划线风格单词以增加可读性。如： ... 查看全文
Python之面向对象设计
面向对象技术简介 类(Class): 用来描述具有相同的属性和方法的对象的集合。它定义了该集合中每个对象所共有的属性和方法。对象是类的实例。 方法：类中定义的函数。 类变量：类变量在整个实例化的对象中是公用的。类变量定义在类中且在函数体之外。类变量通常不作为实例变量使用。 数据成员：类变量或者实例变 ... 查看全文
Python第九天课程回顾
文件指针移动 文件指针，就是我们在文本文件上经常会看见的一闪一闪亮晶晶的竖杠（丨），在文件内指针的移动除了在t模式下的read是以字符为单位移动的，其他都是以bytes为单位移动的。 那么我们如果想控制指针位置就需要用到一个功能：f.seek() f.seek()分为三种模式 0模式：f.seek模 ... 查看全文
Java笔试题（4）
/** * 输入整数n * 输入整数个字符串 * 求每个字符串的的最长公共子字符串(从下标0开始)且不是其它字符串的前缀 * * 例： * 输入： * 5 * bcd * abcd * abce * hgfs * hgab * * 输出： * b * abc * abc * hg * hg */ i... ... 查看全文
python 选择排序
def select_sort(slist): for i in range(len(slist)): x = i for j in range(i, len(slist)): if slist[j] < slist[x]: x = j slist[i], slist[x]... ... 查看全文
JavaScript Cookie
Cookie 用于存储 web 页面的用户信息。 什么是 Cookie？ Cookie 是一些数据, 存储于你电脑上的文本文件中。 当 web 服务器向浏览器发送 web 页面时，在连接关闭后，服务端不会记录用户的信息。 Cookie 的作用就是用于解决 "如何记录客户端的用户信息": 当用户访问 ... 查看全文
python 斐波那契查找
def fibonacci_search(lis, key): # F = [1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 463... ... 查看全文
米扑科技的开源项目：sitemap-php 自动生成网站地图
sitemap-php 是一个轻量级、简单快速生成网站地图的开源项目，由北京米扑科技有限公司(mimvp.com)开发分享。 通过简单的配置定义，一个函数createSitemap()，可自动生成sitemap.xml、sitemap.html等网站地图文件, 自动生成的xml、html文件，支... ... 查看全文
辛星浅析一次ajax的实现过程
说到ajax，那绝对是一个老生常谈的话题，近些年ajax技术的使用颇为盛行。以下我们就以jQuery为例来从一个真实的项目中看一下ajax的实例。 首先是前端页面，这个页面我们使用的是bootstrap和自己的若干技术，最后我们有一个button。它的源码例如以下： $deal .= '<a hre ... 查看全文