曲径通幽处

happy coding, happy learning, happy living !

那些与size_t相关的低级错误

早上来到实验室就开始debug,于是再一次看到了自己的愚蠢,size_t在一旁冷笑:“小样儿!你以为你很懂我……”最近总是发现一些很低级的bug,一来是由于自己的粗心,二来是由于自己的不细心。下面先记下最近遇到的两个与size_t相关的bug,以后遇到了再更新。不过还是希望再也不要遇到……size...

2017-03-10 15:38:46

阅读数 467

评论数 0

[leetcode] 164. Maximum Gap

题目链接:https://leetcode.com/problems/maximum-gap/ 题意:给定一个无序数组,求有序情况下相邻元素差最大为多少? 要求:时间复杂度和空间复杂度均为O(n)法一:我们很容易能够想到基数排序,它的时间复杂度和空间复杂度都是O(n),排好序之后扫一遍就行了。...

2016-09-24 21:33:36

阅读数 663

评论数 0

[leetcode]355. Design Twitter

题目链接:https://leetcode.com/problems/design-twitter/ 题意:这是一个设计类题目,本题要求设计一个Twitter,主要支持以下几种操作:发表一条状态 postTweet(userId, tweetId) 关注某个用户 follow(followerId...

2016-09-02 13:48:59

阅读数 402

评论数 0

C++ 设计一个不能被继承的类

吃饭时与“大姐”讨论问题,他问道“C++如何设计一个不能被继承的类”?不能被继承,那把构造函数和析构函数设计成私有的不就行了,这样一来子类不能访问父类的构造函数和析构函数,也就无法继承了。然而这样一来,这个类在其他地方也就不能实例化了,没有存在的意义了。这时候你是不是想到了静态方法,是啊,我们可以...

2016-08-06 12:19:04

阅读数 753

评论数 0

[leetcode]115. Distinct Subsequences

-题目链接:[https://leetcode.com/problems/distinct-subsequences] - 题意:给定字符串S和T, 求S中有多少个不同子序列(subsequence)等于T。 注:子序列(subsequence)不同于子串(substring),子串必须相邻,子...

2016-07-28 00:11:54

阅读数 240

评论数 0

[leetcode] Reverse Linked List II 链表反转

Leetcode上关于链表反转有2题,分别是https://leetcode.com/problems/reverse-linked-list/ 和 https://leetcode.com/problems/reverse-linked-list-ii/ 第一题是反转整个链表,第二题是反转链表...

2016-07-16 21:31:01

阅读数 546

评论数 0

[leetcode] Single Number系列

[leetcode] Single Number系列Single Number题目链接 https://leetcode.com/problems/single-number/ 题目:Given an array of integers, every element appears twice ...

2016-06-21 13:34:22

阅读数 211

评论数 0

关于protected成员

protected是介于private和public之间的一种访问权限: * 像private成员一样,protected成员不能被类的用户访问; * 像public成员一样,protected成员可被该类的派生类访问。 * 派生类只能通过派生类对象访问其基类的protected成员,派生类对其基...

2016-06-16 13:59:28

阅读数 3826

评论数 0

[leetcode] Repeated DNA Sequences

题目链接https://leetcode.com/problems/repeated-dna-sequences/ 题意:寻找出现1次以上的长度为10的基因片段,例如: 需要特别注意的是:所有基因均由 A, C, G, T 四种核苷酸组成。 看到题目,最先想到的是提取所有的长度为10的片段,...

2016-06-11 17:20:16

阅读数 267

评论数 0

数据归一化

数据归一化,又叫数据规范化或数据标准化,即把属性数据按比例缩放,使之落入一个特定的小区间,如[-1.0, 1.0]或[0.0, 1.0]。 规范化数据试图赋予所有属性相等的权重。对于涉及神经网络的分类算法或基于距离度量的分类(如最近邻分类)和聚类,规范化特别有用。如果使用神经网络后向传播算法进行分...

2016-05-31 00:39:12

阅读数 1546

评论数 1

[leetcode] Wildcard Matching 通配符匹配

题目链接https://leetcode.com/problems/wildcard-matching/ 同时在lintcode上也有http://www.lintcode.com/zh-cn/problem/wildcard-matching/ 也是《剑指offer》中的题目 问题描述: 判...

2016-05-02 16:21:55

阅读数 1553

评论数 0

[leetcode] Longest Consecutive Sequence

题目:给定一个无序数组,求最长的连续序列的长度。 例如:给定[100,4,200,1,3,2],则最长的连续序列为[1,2,3,4], 返回4即可。 要求:算法时间复杂度为O(n). 思路一: 看到题目,最直观的想法就是先排序,然后遍历一遍有序数组使用类似动态规划的思想求解最长连续序列。但又要求时...

2016-03-13 00:20:48

阅读数 422

评论数 0

[leetcode] Verify Preorder Serialization of a Binary Tree

题目: 给定一个字符串,验证它是否是二叉树先序遍历(根->左->右)的结果。 例如,给定一棵如下图所示的二叉树,其先序遍历的序列化结果是"9,3,4,#,#,1,#,#,2,#,6,#,#",其中"#"表示空节点。 图(1) 样例: 1. &qu...

2016-03-08 21:13:20

阅读数 1589

评论数 0

[leetcode] Integer to English Words

1道模拟题花了2个多小时,我也是醉了。一方面由于好久没有刷题了,一方面这道题乱七八糟的细节特别多。于是就想简单总结下。 题意: 将整型数字(231-1以内)转化成英文单词,如: 思路很普通: 2^31 = 2 147 483 648, 我们可以将数字转化成字符串后,每3个字符分为1组,整体字符串...

2015-09-11 13:37:02

阅读数 1421

评论数 0

hdu3278 Puzzle

最近在做搜索类题目,用bfs一连水了4道题,碰上Puzzle这道题时,明知道应该可以转化成bfs的,可是却怎么也找不到思路。。。 题目链接点击打开链接 题意:给定一个4*6的网格,其中有black, white, grey三种颜色,求使中间8个格子为同种颜色需要的最少操作数。           ...

2015-03-22 10:01:49

阅读数 560

评论数 0

WPF中的资源

什么叫WPF的资源(Resource)? 资源是保存在可执行文件中的一种不可执行数据。在WPF的资源中,几乎可以包含图像、字符串等所有的任意CLR对象,只要对象有一个默认的构造函数和独立的属性。也就是说,应用程序中非程序代码的内容,比如点阵图、颜色、字型、动画/影片档以及字符串常量值,可将它们从...

2014-05-05 17:43:50

阅读数 655

评论数 0

fscanf的指针移动

函数名: fscanf 功 能: 从一个流中执行格式化输入,fscanf遇到空格和换行时结束,注意空格时也结束。这与fgets有区别,fgets遇到空格不结束。 用法:   int fscanf(FILE *stream, const char *fo...

2014-03-04 19:46:57

阅读数 4449

评论数 0

WPF界面调用C++内核

用WPF写界面,来调用C++内核,一直觉得很高深,到底是怎么实现的呢。。。 首先WPF界面上应该有相应的按钮(Button),而Button的对应事件处理函数中可以调用C++内核——其实就是C++程序编译链接后生成的可执行程序(.exe文件)。 而事件处理函数中该如何调用.exe文件呢?朋友说她...

2014-03-02 19:55:22

阅读数 7681

评论数 0

C#如何运行外部程序(打开可执行程序):ShellExcute和Process

最近的任务用到C#来调用C++内核程序,也就是C++编译运行后生成的.exe文件。网搜了一下C#中运行外部程序大致有两种方法,在此稍作总结: (1)使用API函数ShellExcute           添加引用 using System.Runtime.InteropServices;    ...

2014-03-02 19:30:48

阅读数 24909

评论数 0

深入浅出学WPF窗口- [WPF学习总结]

深入浅出是个好词,侯大侠的《深入浅出MFC》,最近还在看一本也是以深入浅出为标题的书籍。觉得深入去了解程序实现背后的原理才是真正的透彻掌握一门知识,最近虽然在学习WPF,但感觉没有什么实质性的学习成果,像一些更细节更低层的原理总是迷迷糊糊的,在研究WPF父窗口与子窗口之间的关系时,觉得应该更深入的...

2014-02-21 21:10:52

阅读数 1100

评论数 0

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