月光轩辕的专栏

give up or shut up

vs extension 监听键盘输入

背景 有一个这样的业务需求:我们希望监听用户在编写代码时的键盘事件 基本分析 part1 如果把vs看做一个桌面应用程序,那么我们就是希望介入到这个窗体应用的键盘事件处理过程 当然我直观上认为vs不会直接把键盘事件处理接口暴露给我 这一个观点在我验证jaredpar大佬的经验分享1的时候得到了一...

2018-11-29 13:11:45

阅读数 132

评论数 0

[面试题]堆来模拟栈

#pre 面试的时候遇到的,面试官要求手写代码。问题本身不难,但是需要注意自己的想法是否最优 #问题分析 堆是后进先出,栈是先进先出,所以自然而然有了想法1,用栈去存储数据,如果需要返回数据,那么新建一个栈,把原来栈所有的东西弹出来,退出最底部的元素,返回给外部,然后将栈还原。 //使用语言jav...

2018-11-02 13:49:21

阅读数 66

评论数 0

判断链表是否有环,判断环的入口

pre 面试中遇到过,知道解法,但是细节不是很了解,这里重新整理一下思路,通知给出关键部分的理由和证明 问题1:判断链表是否有环 问题分析 首先考虑环出现之后链表的特征,从头开始的链表遍历无法结束,也就是不存在尾节点 这时候第一个想法,一遍遍历链表,直至出现null 或者下一个元...

2018-09-13 16:59:44

阅读数 331

评论数 0

StreamTokenizer读不到TT_EOL

pre 在刷题的时候发现有些大神用StreamTokenizer来减少数据读入时间,经过尝试,在读入数据多的情况下,这部分节省出来的时间是比较明显的。但是在尝试反转句子[^题目]的时候,我需要处理换行符的问题,我发现EOL标识一直读不到,最终在stackoverflow上找到了答案,我在这里把经...

2018-08-31 20:38:14

阅读数 101

评论数 0

leetcode 5: 最长回文子串

pre 这条题目的常见时间复杂度为O(N^2),在看解答分析的时候,有一位博主给出了时间复杂度为O(N)的算法,这里我将着重讨论最后号称O(N)的算法。 题目 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1: 输入: “babad” ...

2018-08-27 19:54:31

阅读数 115

评论数 0

tensorflow运行提示multiarray无法加载

pre 今天使用了下之前配好的tensorflow环境,发现无法正常运行,花了2个多小时各种找解决方案,最后终于修复了,这里记录下关键的解决步骤。 安装环境 win10 tensorflow-gpu 1.8.0 (官网上没有直接适配CUDA9.2的版本,我是采用大佬编译好的版本1) ...

2018-08-23 03:43:16

阅读数 1443

评论数 0

leetCode11.盛最多水的容器

pre 刷题的时候遇到的,没有想到最优解,而在网上搜索的时候基本上只有代码而没有证明,所以我这里不上相关的逻辑证明 题目 (详细题目请直接点击文末的链接)1 给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的...

2018-08-22 17:36:43

阅读数 87

评论数 0

寻找最小的第k个数,寻找两个数组元素和构成的新数组下的最小的k个数

pre 在看了大佬[1]这条题目的算法分析之后,发现有些东西大佬并没有写清楚。这里针对这位博主没有写清楚的两个问题,我进行细化阐述。 问题1:寻找数组中最小的第k个数 问题描述:输入一个长度为n的整数数组,希望获得最小的k个数。 算法1:直接做排序,然后取前n个,时间复杂度为 n*lo...

2018-08-15 18:18:51

阅读数 76

评论数 0

微软面经

pre 算上15年,本科那次,这已经是第二次微软面试了,可惜两次都没有过,之前是面实习,走到了三面,然后讨论算法的时候没有被认可,被刷了。这次感觉是准备不充分,一面的时候表现的思路太混乱,被reject,二面面试官也没有给我好脸色,然后算法部分没有给出最优算法,果断被刷掉了。 基本过程 ...

2018-07-16 19:39:18

阅读数 499

评论数 1

在win7 sp1上安装vs2013 update4s时解决MSB8003错误

pre 在win7 sp1上安装vs2013 update4时采用默认的平台工具集v120编译C++项目的时候遇到了MSB8003错误(Could not find WindowsSDKDir variable from the registry. TargetFrameworkVersion...

2018-07-10 13:01:22

阅读数 288

评论数 0

Visual Studio生成并使用动态库(dll,lib)

pre 在VS中创建一个解决方案,解决方案中包含一个库项目,其余所有的项目依赖这个库项目,并且调用这个库项目中的特定函数 / LibProject/ UseLibProjectA/ UseLibProjectB/ 知识准备 这样的依赖关系可以采用静态依赖库lib...

2018-07-05 20:29:02

阅读数 774

评论数 0

电话号码分身

pre 无聊刷了几条牛客网上的编程题,遇上了这一条,问题不难,但是有一些trick,我觉得比较有意思,这里就记录下解题的过程 问题链接:https://www.nowcoder.com/practice/493d71a992f44554a500ed818056e1a6 问题如下 题目描...

2018-07-02 22:43:45

阅读数 279

评论数 1

CS231n assignment1 关键问题记录

pre 最近项目里需要用到DL相关的知识,所以我把原来下载好的cs231n的视频重新翻出来看了一遍,观看不练并没有什么效果,所以我在网上找到了课程之前发布的作业,我准备按照课程的进度逐步完成作业。由于最近时间比较紧张,我可能没有什么时间更新博客,不过这个课程的作业系列,我最终是会补完的。 这里...

2018-06-26 16:18:40

阅读数 249

评论数 0

win10安装CUDA9.2过程记录

#pre最近开始学习深度学习,目前我打算还是先上手tensorflow。按照上tensorflow官方教程[1]的要求,在安装tensorflow-gpu之前,我需要先安装CUDA。在安装CUDA的过程中遇到了一些坑,浪费了我很多时间,这里记录下过程,以备之后查阅,或者给有相关需求的人参考。#软硬...

2018-06-06 00:40:19

阅读数 10341

评论数 11

Geforce Experience无法登录

# 问题背景最近(2018年)我无法登录上Geforce Experience,也就没办法通过这个官方途径来更新显卡的驱动,之前遇到这个问题的时候,我尝试通过网上的一些方法来解决,比如关闭防火墙等,这样的手段毫无道理可言,基本等价于网吧网管在你电脑不好的时候让你换一台机器。问题一直没有解决,我本来...

2018-06-05 13:09:50

阅读数 27490

评论数 1

ZipEntry.isDirectory()判断错误

pre在写一段涉及文件解压代码的时候遇到了ZipEntry.isDirectory()判断错误,导致解压代码把空文件夹当做文件处理的问题。 jdk: 1.8.0_144问题代码if (entry.isDirectory()) { new File(destDir + entry.getNa...

2018-05-03 16:09:50

阅读数 329

评论数 0

路由器无线模式与信道检测

场景描述我在宿舍用TL-WR866N路由器组了个局域网,局域网内有一台直连路由器的具有固定IP的台式机,我将台式机的硬盘共享了出来,我希望实现在我台式机开机的情况下,我能通过wifi直接访问台式机硬盘中的资源的功能。虽然路由的标注了具有2.4GHz下450M的带宽,同时路由器提供了百兆的网口,但是...

2018-04-28 16:20:24

阅读数 927

评论数 0

JDBC preparedStatement executeBatch 效率低

问题 目前在优化一份代码,通过日志定位,发现程序的主要的时间花费在excuteBatch语句上。 问题代码 PreparedStatement ps = tempbaseCon.prepareStatement(sql); while (rs.next()) { //读取数据...

2018-04-24 18:03:58

阅读数 506

评论数 0

分土地问题(优化遍历问题)

问题题目描述 牛牛和 15 个朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成 16 份,作为领导干部,牛牛总是会选择其中总价值最小的一份田地, 作为牛牛最好的朋友,你希望牛牛取得的田地的价值和尽可能大,你知道这...

2018-04-18 15:00:12

阅读数 162

评论数 0

合唱团(动态规划问题)

问题描述 题目描述 有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗? 输入描述: 每个输入包含 1 个测试用例。每个测试数据的...

2018-04-08 18:38:13

阅读数 226

评论数 1

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