关闭

[置顶] LeetCode已完成题目索引及管理工具(每天更新)

算法研究的重要性 2 leetcode leetcode是面试算法真题,囊括了常用算法思想和经典题目,是算法入门和提升的好材料。我每天都至少训练一个题目,锻炼自己的逻辑思维和写算法的严密性。 3 标签和题目 常用标签 已完成题目列表 ID Tags Solution 1 Array;HashTable; Two Sum 2 Lin...
阅读(722) 评论(0)

.NET并行计算和并发3.2-多线程调用Invoke

以下这个例子是用一个后台线程执行计算逻辑,这样不影响前台界面操作,也就是说 可以在前台UI界面执行其他操作。 重点是新线程中,调用了一个委托方法,这个方法是需要填充数据到前台控件,因为 前台控件是在原来的线程中创建的,所以在新线程中需要调用Invoke方法,实时的展示 后台逻辑的计算进度。   代码如下: 1 public partial class...
阅读(30) 评论(0)

.NET并行计算和并发3-Invoke

Control.Invoke 方法 (Delegate) 在拥有此控件的基础窗口句柄的线程上执行指定的委托。 Invoke方法搜索沿控件的父级链,直到它找到的控件或窗口具有一个窗口句柄; 如果尚不存在当前控件的基础窗口句柄,或者找不到任何合适的句柄,Invoke方法 将会引发异常。 例子 1 public class MyFormControl : F...
阅读(132) 评论(0)

Leetcode 55. Jump Game

题目 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Determine i...
阅读(208) 评论(0)

658. Find K Closest Elements

Given a sorted array, two integers k and x, find the k closest elements to x in the array. The result should also be sorted in ascending order. If there is a tie, the smaller elements are always prefer...
阅读(186) 评论(0)

138. Copy List with Random Pointer

A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of the list.code注意某个节点没有next,但是有random的情况/* * Defi...
阅读(81) 评论(0)

133. Clone Graph

Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ’s undirected graph serialization: Nodes are labeled uniquely.We use # as a separator for each node, an...
阅读(179) 评论(0)

61. Rotate List

在指定位置旋转链表...
阅读(31) 评论(0)

c/c++动态库(DLL)调用,c#等其他语言调用c/c++的DLL

总结点c++动态库调用另一个动态库c++动态库调用c动态库c#等其他语言调用c/c++动态库IDEvs2010及以上c++动态库调用另一个动态库a动态库调用另一个动态库b,主要由2种方式, 在头文件中声明__declspec(dllexport) .def文件利用.def文件新建此DLL(模块)的导出接口,例如: EXPORTS必须为大写LIBRARY EXPORTS add @1...
阅读(110) 评论(0)

C language manual

首先看下C的头文件的概念:Header FilesA header file is a file containing C declarations and macro definitions (see Macros) to be shared between several source files. You request the use of a header file in your pro...
阅读(38) 评论(0)

OS-地址空间和地址生成

物理地址空间硬件支持的地址空间,起始地址0,直到 MAXsys逻辑地址空间起始地址0,直到 MAXprog如下图所示: 地址生成过程CPU中当前正在执行一条指令movl %eax, $oxfffa620eALU存储着逻辑地址的内存内容,然后,MMU负责进行逻辑地址到物理地址的转化;然后CPU控制器给总线发送物理地址请求,同时还有总线控制信号等。然后,存储单元,存储芯片,识别总线上的信号判断是读还是...
阅读(56) 评论(0)

OS-计算机体系结构和内存层次

计算机体系结构关心点:CPU中的高速缓存,可参考百科先初步了解下: https://baike.baidu.com/item/CPU%E7%BC%93%E5%AD%98/3728308?fr=aladdinCPU中两级高速缓存是由硬件(MMU)完全控制的,应用程序是感知不到的。CPU在处理时,如果在高速缓存L1,L2中未命中,会去内存中找,如果还是不命中,如果应用程序涉及到虚拟存储,缺页后操作系统...
阅读(55) 评论(0)

OS-虚拟存储

局部性原理Principle of locality,程序在执行过程中的一个较短使其内,指令地址和操作数地址,分别局限于一定区域。具体体现在:时间局部性空间局部性分支局部性一条跳转指令的两次执行,很可能跳到相同的内存位置。局部性原理保证了虚拟存储的实际意义不同程序编写方法的局部性特征假定假定我们的程序采取了虚拟存储,而不是将程序全部加载到内存中去。假定场景页面大小为4K,分配给每个进程的物理页面数位...
阅读(67) 评论(0)

240. Search a 2D Matrix II

题目深度和宽度方向都是递增序列的二维数组,查看目标值是否存在。 Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted in ascending from le...
阅读(37) 评论(0)

OS-进程模型

进程概念进程是指一个具有一定独立功能的程序在一个数据集合上的依次动态执行过程。 如下图所示一个程序的执行,需要经历编译和链接生成可执行文件,然后经过 加载到进程地址空间,最右图所示:程序加载到进程地址空间后的样子:进程的组成简单来说,进程包括了正在运行的一个程序的所有状态的信息。具体说来,包括: 代码 数据 状态寄存器,CPU状态CR0,指令指针IP 通用寄存器,A...
阅读(39) 评论(0)

OS-中断,异常和系统调用

系统调用(system call)应用程序主动向操作系统发出的服务请求 异常 非法指令或者其他原因导致当前指令执行失败 如内存出错后的处理请求 中断 来自硬件设备的处理请求 如下图所示,包括中断,异常,和正常的通过函数库调用内核的操作接口。三者不同 源头不同: 中断:外设 异常:应用程序意想不到的行为 系统调用:应用程序请求操作提供服务 响应方式: 中断:异步 异常:...
阅读(82) 评论(0)

74. Search a 2D Matrix

分别在深度方向和宽度方向二查搜索。题目Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted from left to right. The first int...
阅读(87) 评论(0)

Ubuntu-gdb调试

文章摘自 http://www.cnblogs.com/hankers/archive/2012/12/07/2806836.html 经过整理放于此处gdb常用命令 命令 描述 backtrace(或bt) 查看各级函数调用及参数 finish 连续运行到当前函数返回为止,然后停下来等待命令 frame(或f) 帧编号 选择栈帧 info(或i) locals...
阅读(85) 评论(0)

Linux-Ubuntu的三种权限

Ubuntu中的权限共有三类: 个人 组 其他个人 u:如果个人可以访问写入和执行某个文件,就说对这个文件有所有权。 组 g:如果某个人属于这个组,则这个人拥有这个组的权限 其他 o:不属于个人和组权限项: 读取 r 写入 w 执行 x 权限命令: chmod例子: chmod u+w ./a.sh 添加对脚本a的个人写入权限。...
阅读(49) 评论(0)

80. Remove Duplicates from Sorted Array II

题目可以重复一次的去重操作Follow up for “Remove Duplicates”: What if duplicates are allowed at most twice?For example,Given sorted array nums = [1,1,1,2,2,3],Your function should return length = 5, with the first...
阅读(195) 评论(0)

59. Spiral Matrix II

题目生成螺旋矩阵 Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.For example, Given n = 3,You should return the following matrix:[ [ 1, 2, 3 ], [ 8, 9, 4 ],...
阅读(179) 评论(0)
295条 共15页1 2 3 4 5 ... 下一页 尾页
    Leetcode Solutions in Github

    Click me

    Leetcode solutions in Github, including tags: Array, HashTable, Stack, Queue, LinkedList, Tree, Graph,...

    leetcode-manager

    Click me

    Current Leetcode manager: it's used by Entity Framework, WinForms, Sql Server to manage leetcode questions that we have done. Functions include tags creation, revise and deletion, and questions creation, edit and deletion.

    个人资料
    • 访问:98543次
    • 积分:4585
    • 等级:
    • 排名:第6385名
    • 原创:294篇
    • 转载:0篇
    • 译文:0篇
    • 评论:54条
    博客专栏