wonengguwozai的博客

排序：
默认
按更新时间
按访问量
RSS订阅

原 python 编程习惯

1、写好程序文档（格式、自动缩进(vim设置行宽和autoindent)、注释）如下形式：2、尽量精简代码：如   可以写成：return element in sub_list3、代码不要与数据耦合到一起：如尽量不要在脚本中写os.getcwd()来获取当前脚本所在路径，这样获得的路径为pyth...

2018-03-30 10:40:12

阅读数：146

评论数：0

原 leet_136_single_number(一串数字中的只出现一次的数字)

leet_code:链接 题目说明：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 复杂度要求： 算法应该具有线性时间复杂度o（n） 不使用额外空间来实现o(1) 技巧性：使用异或进行位运算 c++ 代码实现 #include&am...

2019-01-17 19:50:58

阅读数：15

评论数：0

原 python读取excel内容并邮件群发

需求：读取excel中的个人信息，并将个人信息插入到对应的每个人的邮件中，邮件需要必要的格式化（个别字体突出、文字在邮件中的位置等），邮件正文中包含图片。 参考：廖雪峰的教程 代码实现 import os import xlrd from email import encoders fro...

2019-01-14 22:25:44

阅读数：175

评论数：0

原 几大经典的排序算法

插入排序 注意：主要注意插入时从后面开始依次向后移动元素 ，否则元素会被覆盖 c++代码： int* insert_sort(int data[], int length) { for (int i = 0; i < length; i++) {...

2019-01-11 11:43:39

阅读数：30

评论数：0

转 VS建立项目属性表，摆脱在不同工程中反复配置依赖

缘起：在基于一些开源的包（如opencv、pcl）进行程序开发时，如果在不同的VS项目中用到相关包，则需要每个项目都要配置库文件的包含目录、库目录以及库文件等，非常麻烦。因此通过建立属性表解决这个问题就水到渠成了。 说明：由于配置过程并不复杂，且已有很多相关优秀博文，下面只是简要引用和说明下配置...

2019-01-09 17:31:00

阅读数：18

评论数：0

原 leet_524_max_substring(找出字符串的最长子串)

leetcode地址：链接 问题描述： 删除 s 中的一些字符，使得它构成字符串列表 d 中的一个字符串，找出能构成的最长字符串。如果有多个相同长度的结果，返回字典序的最大字符串。简言之：找出字符串的最长子串。 输入输出： Input: s = “abpcplea”, d = [“ale...

2019-01-05 18:08:27

阅读数：23

评论数：0

原 VS2015安装Qt5

需要素材： vs2015（已安装） Qt(与vs版本匹配)：链接（可镜像下载） VS2015的Qt插件：Qt5Package 安装过程： vs安装（略） Qt安装 按照提示和自己本身需求安装即可（或默认安装） 配置Qt环境变量,如在环境变量中加入：\Path\Qt5.6.0\5.6\m...

2019-01-04 17:03:47

阅读数：19

评论数：0

原 leet_141_list_has_circle（链表是否存在环）

leetcode地址：链接 问题描述：给定一个链表（单向），判断是否存在环。 问题分析：此问题可以有两种解决方案： 方案一：在定义链表结点结构时定义flag成员，初始flag置0，遍历过则置1。这样就可以通过每遍历链表每一个结点时判断flag是否为1，判断是否存在环。但该方法需要额外定义一个数...

2019-01-02 21:22:47

阅读数：27

评论数：0

原 leet_88_Merge_Sorted_Array（合并有序数组）

leetcode链接：点我 问题描述：将两个有序的数组a,b进行合并，假设数组a足够大。注意算法的时间复杂度和空间复杂度。 问题分析：该问题可有四种解决方案： 方案一：创建一个数组c(当然c的长度是a,b长度之和)，按照下标从小到大顺序比较数组a,b中元素的大小，依次将小的元素放进c数组。该方...

2018-12-31 17:11:17

阅读数：60

评论数：0

原 leet_21_Merge_Two_Sorted_Lists

leetcode 链接 问题描述:将两个有序链表的合并（尽量在原链表上进行） 编码问题分析：起初在链表类型构建过程种出现问题，导致编码失败。且该问题可分为非递归方法和递归方法实现（只是是实现了非递归方法），下面放出自己的代码以及参考的递归和非递归实现。 自己的c++编码 #include&am...

2018-12-26 15:48:43

阅读数：21

评论数：0

原 leet_345_Reverse_Vowels_of_a_String

leetcod:链接 问题描述：反转字符串中的元音字符（a,e,i,o,u） 示例： Given s = “leetcode”, return “leotcede”. c++代码 #include<iostream> using na...

2018-12-14 18:23:25

阅读数：36

评论数：0

原 leet_633_Sum_of_Square_numbers

问题描述：Given a non-negative integer c, your task is to decide whether there’re two integers a and b such that a2 + b2 = c. 思路类似于 leet_167_Two_Sum 有序数...

2018-12-13 10:21:40

阅读数：21

评论数：0

原 leet_167_Two Sum

leetcode地址：链接 问题描述：在有序（由小到大）数组中找出两个数，使它们的和为 target。 题目分析： 当初考虑使用递归，尝试后不能实现。。。 使用双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。 c++代码 #include&lt...

2018-12-12 21:17:14

阅读数：32

评论数：0

原 leet_121_ maxProfit

问题描述：假设你有一个数组，其中第 i 个元素是一支给定股票第 i 天的价格。 如果您只能完成最多一笔交易（即买入和卖出一股股票），则设计一个算法来找到最大的利润。 示例1： Input: [7,1,5,3,6,4] Output: 5 Explanation: Buy on day 2...

2018-12-10 21:25:17

阅读数：37

评论数：0

原 leet_93_Restore_IP_Addresses

题目链接：点我 题目描述：给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 示例: 输入: "25525511135" 输出: ["255.255.11.135", "255.255...

2018-12-07 18:17:21

阅读数：11

评论数：0

原 判断点是否在三角形内

预备知识： 向量点积：↑a·↑b=a1b1+a2b2+a3b3=|↑a|·|↑b|cosx,x为两向量夹角。 a·b>0 两向量方向基本相同，夹角在0°到90°之间 a·b=0 两向量正交，相互垂直 a·b<0 两向量方向基本相反，夹角在90°到1...

2018-12-03 18:36:24

阅读数：109

评论数：0

原 DFS之全排列

DFS（深度优先搜索）本质上DFS其实是穷举方式来返回结果，当然毋庸置疑也是递归问题了，DFS一个典型的应用类型就是全排列问题。但是在解决全排列问题中的设计思路的确很烧脑，下面举例说明，并示以代码。 问题描述：一个整数N，找到1~N的全排列。如输出1~3的全排列：(1,2,3) (1,3,2) ...

2018-11-29 16:26:23

阅读数：27

评论数：0

原 PCA数据降维实例推导

缘起：在3DMM相关3D重建算法以及用于数据降维的机器学习算法中大量使用了主成分分析，在这里做了梳理和实例推导。       本文参考（非常精辟的分析）：http://blog.codinglabs.org/articles/pca-tutorial.html     实例推导过程： ...

2018-11-21 14:38:44

阅读数：32

评论数：1

原 leet_151_Reverse Words in a String

题目链接：https://leetcode.com/problems/reverse-words-in-a-string/description/ 题目描述： Given an input string, reverse the string word by word. 要求：空间复杂度o（...

2018-09-12 14:49:05

阅读数：35

评论数：0

原 leet_8_String to Integer (atoi)

leet链接：https://leetcode.com/problems/string-to-integer-atoi/description/ 问题描述： Implement atoi which converts a string to an integer. The function ...

2018-09-12 10:25:36

阅读数：48

评论数：0

提示
确定要删除当前文章？
取消 删除
关闭
关闭