2018年10月_浮生了大白

12月 11月 10月 09月 08月 07月 06月

原创 237. 删除链表中的节点

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 -- head = [4,5,1,9]，它可以表示为: 4 -> 5 -> 1 -> 9示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之...

2018-10-30 16:46:40 92

原创 160. 相交链表

编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表：A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3在节点 c1 开始相交。注意：如果两个链表没...

2018-10-30 16:07:02 91

原创 206. 反转链表

class Solution {public: ListNode* reverseList(ListNode* head) { ListNode *new_head = NULL; //指向新链表头节点的指针 while(head){ ListNode *next = head -> next; //备份head->...

2018-10-30 16:05:58 109

转载 C++ 单链表基本操作分析与实现

链表　　链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比于线性表顺序结构，链表比较方便插入和删除操作。创建头节点　　手动new一个新的Node，将Node...

2018-10-30 10:30:55 1783

原创 66. 加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321...

2018-10-29 21:03:41 84

原创 80. 删除排序数组中的重复项 II

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组中超出新长...

2018-10-29 20:07:40 81

原创 27. 移除元素

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前...

2018-10-29 19:33:11 103

原创 13. 罗马数字转整数

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 II ，即为两个并列的 1...

2018-10-29 12:24:44 100

原创 9. 回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文...

2018-10-29 10:38:59 97

原创 7. 反转整数

给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果class Solution{public: ...

2018-10-29 10:09:35 187

原创 1. 两数之和

哈希表class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> result; map<int, int> tmpmap;//键值为nums的值，变量值为nums下标 for (int i = 0; i...

2018-10-28 20:36:38 197

转载 Python中的random模块

Python中的random模块Python中的random模块用于生成随机数。下面介绍一下random模块中最常用的几个函数。random.randomrandom.random()用于生成一个0到1的随机符点数: 0 <= n < 1.0random.uniform　　random.uniform的函数原型为：random.uniform(a, b)，用于...

2018-10-22 10:59:05 105

原创 python构建字典

# 构建字典：键对应标签，值对应featdef feat_list(feat): dict_list = [] for index, value in zip(label_list, range(0, 52)): dict_all = {} # dict_all['index'] = index dict_all[str(inde...

2018-10-18 16:27:55 1157

原创 python将一个txt文件数据，按要求分开，写入多个txt文本中

# 读取总txt文件open_diff = open('diff_match_image.txt', 'r')diff_line = open_diff.readlines()line_list = []for line in diff_line: line_list.append(line)# print(line_list)#切分diffdiff_match_spl...

2018-10-16 13:48:59 12924 4

原创 python多字符串分割（re.split）

def address_data(raw_data_txt, new_data_txt): raw_data = open(raw_data_txt, 'r') new_data = open(new_data_txt, 'w') new_data.seek(0) new_data.truncate() #删除之前的txt文件内容 for lin...

2018-10-13 21:36:18 3164

原创 python删除目录与路径

for i in range(1, 34): spe_path = 'polyu_spectrum_class\\' + 's' + str(i) if os.path.exists(spe_path):# os.removedirs(spe_path) #删除整个目录 os.rmdir(spe_path) #删除当前目录，目录内容必须为空 ...

2018-10-13 16:49:48 6709 1

原创图片转为灰度图，并修改尺寸

# 转为灰度图from PIL import Imagefor img in os.listdir(train_path): img_open = Image.open(train_path + img) img_L = img_open.convert('L') img_L.save(train_path + img)#修改尺寸size_train = 25...

2018-10-11 14:00:28 3062

原创 python批量重命名（按某些规则）

for img in os.listdir(polyu_path): before_per = img.split('p')[1].split('_c')[0] new_per = img.split('p')[0] + 'p'+ str(int(img.split('p')[1].split('_c')[0]) + (87)) + '_' + img.split('_')[2...

2018-10-08 14:07:02 2188

原创 python剔除文件夹中某个格式，并重命名剩余的图片

filename = r'D:\Work\process_cmu\cmu数据分析\cmu_img_all\\'delet_name = ['coord.dat','Document.txt','spectrtuning.m', 'Thumbs.db']for i in range(1, 49): base_dir = filename + 'p' + str(i) + '\\'# ...

2018-10-08 13:52:23 269

原创直方图均衡化

for img in os.listdir(base_path): image = cv2.imread(base_path + img) gray = cv2.cvtColor(image, cv2.COLOR_BGR2GRAY) image_equ = cv2.equalizeHist(gray) cv2.imwrite('CMU_images_equaliz...

2018-10-08 13:33:45 383