- 博客(37)
- 收藏
- 关注
RSS订阅原创 【leecode】二分查找法 python3实现
简单题1：704. 二分查找题目：给定一个n个元素有序的（升序）整型数组nums 和一个目标值target ，写一个函数搜索nums中的 target，如果目标值存在返回下标，否则返回 -1。输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums中并且下标为 4解法:当看到题目中有“有序”、“升序”，“降序”等关键字，或者隐含顺序关系的时候 ，优先考虑二分法。class Solution: de...
2022-04-17 23:19:35
528
原创 【leecode】区间合并题
中等题： leecode 56. 合并区间题目：以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例：输入：intervals = [[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].解..
2022-04-17 16:07:16
293
原创 【leecode 树】面试刷题 树 python3实现
简单题1：二叉树前中后序遍历，递归解法和非递归解法leecode 94. 二叉树的中序遍历leecode 144. 二叉树的前序遍历leecode 145. 二叉树的后序遍历简单题2：二叉树深度，最小深度和最大深度leecode 104. 二叉树的最大深度leecode 111. 二叉树的最小深度简单题3：相同的树和对称二叉树100. 相同的树101. 对称二叉树简单题4：翻转二叉树226. 翻转二叉树简单题5：剑指 Offer 54. 二叉搜索树的第k大节点解法
2022-04-10 19:41:40
1473
原创 【leecode链表】面试刷题-链表 python3实现
待补充（简单）leecode 19 : 删除链表的倒数第 N 个结点（python3）（中等）题目：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]常规解法：踩坑点：这道题主要要考虑的问题是边界处理，当n=1和n=链表长度时要做特殊处理思路：1. 获取链表总长度len，如果n==len，返回head.next2.设置两个指针，如果n==1，将最后一个节点设置为No..
2022-04-04 12:45:25
791
原创 版本控制-VisualSVNservice与TortoiseSVN
版本控制-VisualSVNservice与TortoiseSVN，版本控制分为多人协作与个人作业两种。
2016-09-10 12:28:23
3268
转载 程序编译后运行时的内存分配
转载一、编译时与运行时的内存情况1.编译时不分配内存编译时是不分配内存的。此时只是根据声明时的类型进行占位，到以后程序执行时分配内存才会正确。所以声明是给编译器看的，聪明的编译器能根据声明帮你识别错误。2.运行时必分配内存运行时程序是必须调到“内存”的。因为CPU（其中有多个寄存器）只与内存打交道的。程序在进入实际内存之前要首先分配物理内存。3.编译过程只能
2016-09-02 11:56:05
1736
原创 Markdown 存在目录文档模板
markdown语法说明请参阅http://wowubuntu.com/markdown/index.html1
2016-08-16 12:46:52
783
原创 markdown 简约文档模板
markdown语法说明请参阅：http://wowubuntu.com/markdown/index.html
2016-08-16 12:44:43
5533
1
原创 复杂度为O(n)的环路分离算法
复杂度为O(n)的环路分离算法——————————————————————问题描述 给定一组有向图的路径子集，子集中不存在重复的边，且每条边的起点和终点只出现一次，且只有一条以起点的边和一条以终点的边。寻找子集中是否存在环路，并将环路和通路输出。
2016-05-11 11:43:16
961
原创 内存寻址优化
内存寻址的简单优化问题描述： 在程序中，使用malloc或new创建一块内存用来存放二维或多维数组，当需要对数组进行遍历或进行块操作时，就需要对内存进行寻址操作，在寻址时，不可避免的存在不连续取址操作。
2016-04-29 15:21:30
1485
原创 整数规划求解有向图最短路径问题环路解决方法
整数规划求解有向图最短路径问题环路解决方法 在有向图中，经常遇到给定起点和终点以及必经点，选择一条权重最小的路径这样的问题。这种问题可以看做是旅行商问题（tsp）的变种，tsp问题是一种组合爆炸问题，当规模变大时，时间耗费十分巨大。
2016-04-29 13:28:31
7273
原创 CUDAExample-0-cppOverload
官方提供的例程中有GPU和CPU两部分程序，这两部分程序完成相同的工作，其中，GPU部分是用共享内存完成，且提供了三种不同的方法，CPU部分同样提供了三种不同的计算方法，完成与GPU程序相同的运算，用于做对比。overload指的是一个块内sharememory超出了max shared memory per block的size。但是在cuda6.5，gtx980显卡下max shared mem
2015-12-20 23:22:27
640
原创 CUDAExample-0-cdpSimplePrint
标签： CUDAExample作用> * Key Concepts: CUDAExample
2015-10-12 10:29:15
1425
原创 寻找缺失的数
寻找缺失的数题目选自 lintcode 给出一个包含 0 .. N 中 N 个数的序列，找出0 .. N 中没有出现在序列中的那个数。 样例 N = 4 且序列为 [0, 1, 3] 时，缺失的数为2。 注意 可以改变序列中数的位置。 挑战 在数组上原地完成，使用O(1)的额外空间和O(N)的时间。解法1：空间O(1),时间复杂度O(n) 首先将0 -
2015-10-09 15:58:24
558
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人