- 博客(184)
- 资源 (58)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 ChatGPT能做什么
ChatGPT这玩意最近火出圈了，我也来玩玩看它能做啥，从求职，离职，泡妞，编程，生活技能方方面面问问它，看看它的表现，用的是他目前最好的davinci模型，之后再来写一些技术分析的文章。
2023-02-25 08:44:12
1200
原创 【程序员股民系列】如何用python, pandas, numpy, matplotlib绘制每日个股成交额图
上次分享了一段代码用于绘制每日行业交易额的图：【程序员股民系列】如何用python, pandas, numpy, matplotlib绘制每日行业成交额图分析粒度略粗，只到行业这一层，把代码稍微改改，就可以用于分析行业内个股。输入数据格式依然如下：这里再简单贴一下代码：import pandas as pdfrom collections import defaultdictfrom matplotlib import pyplot as pltimport numpy .
2021-01-30 19:39:03
473
3
原创 【程序员股民系列】如何用python, pandas, numpy, matplotlib绘制每日行业成交额图
最近这两天股民基友们可能很多亏得底裤都没了，该说点什么呢，心态放平吧：想长期混迹股市，还是要选基本面好的行业和个股，也要关注一些近期行业动态。当然这里面有很多维度和技巧，掌握得越多，驾驭股市的功力就越强。今天我就来分享一个用pandas, numpy和matplotlib来做简单的行业“成交额”分析的python程序，简单改改就可以变成“成交量”或者“市值”等其他维度的分析。首先假设我这里用到的输入数据格式为下图， 当然啦，就本程序而言，不是每一列都用得到，但大家如果需要可以自行改进程序利用
2021-01-30 11:59:45
620
3
原创 leetcode雕虫小技medium 5. Longest Palindromic Substring
题干：https://leetcode.com/problems/longest-palindromic-substring/分析:这题据说有个O(n)的解法，我自己写的O(n^2)的解法不是最优，但是毕竟能过OJ,所以这里就贴上来了，思路是， 分别考虑单数回文和双数回文的情况，从每个中心点开始尝试，向两侧扩张，扩张到回文极限即止， 返回各个中心点情况下的最长回文。代码：pack...
2020-05-07 16:49:03
219
原创 leetcode雕虫小技medium 424. Longest Repeating Character Replacement
题干：https://leetcode.com/problems/longest-repeating-character-replacement/这题我感觉有点hard难度的味道。先说下思路，要你找修改后最长的连同字符串，这里面变数很多，首先，改哪些位置，第二这些位置改成啥，再然后改完后的连同子串长度是多少，全都是变数，感觉复杂超高。但是如果我们尝试减少一个变数，例如固定住...
2020-05-05 16:35:36
193
原创 leetcode hard模式专杀 805. Split Array With Same Average
题干：https://leetcode.com/problems/split-array-with-same-average/先记输入数组A的平均值为 v这题别管它题目说得多么花里胡哨，本质上可以转化为，找一个子数组，让这个子数组的平均数等于v即可，可以证明，只要找到了这样一个子数组，那么另外一部分元素组成的子数组平均数也必然等于整体平均数。那么可以这样找：先找一个长度为1的子数...
2020-05-05 14:08:34
218
原创 leetcode hard模式专杀1269. Number of Ways to Stay in the Same Place After Some Steps
题干：https://leetcode.com/problems/number-of-ways-to-stay-in-the-same-place-after-some-steps/前言：这题确实TMD有点难。我一开始尝试用动态规划，但是没找好状态转移方程，可能是直觉不太好，然后尝试用回溯法来做。之所以用回溯法，是因为我把每一步的决策看成三选一的决策动作，然后通过决策树的回溯遍历，自...
2020-05-04 23:44:50
251
原创 leetcode雕虫小技mediu 456. 132 Pattern
题干：https://leetcode.com/problems/132-pattern/这题乍一看要找3个index,从暴力计算法的角度需要O(n^3)，这种时间复杂度当然不是最优的。要想办法来降低。例如我们可以先找符合j,k约束的两个位置（暴力法的话时间复杂度为O(n^2)），然后再在j以前的序列中找比k还要小的，但是这种找是不是需要从0到j-1一个个去遍历呢？显然有一个...
2020-05-04 17:46:25
157
原创 F*ck Leetcode medium 1090. Largest Values From Labels
题干：https://leetcode.com/problems/largest-values-from-labels/本体可以看成是背包问题的进阶版，目标类似，是让value最大化，不过有两个约束条件，一是选取综述不超过num_wanted, 二是选出的子集如果用label分组的话，每组的元素数量不超过use_limit。思路大概如下：先把value值分组，并对每组内元素从大到小排...
2020-05-03 23:10:16
156
原创 leetcode雕虫小技mediu 684. Redundant Connection
题干：https://leetcode.com/problems/redundant-connection/这题地思路不难，就是在边中找环，取环中所有边中index最大者即可。问题是怎么找环呢？我的大体思路是从任意一个顶点开始尝试，使用回溯法，只要发现环路，立即停止并输出该环说是这么说，具体怎么做呢？亲自试了下写起来并没有那么容易。首先得收集一个数据结构，每个顶点对应...
2020-05-03 17:49:37
134
原创 leetcode雕虫小技medium 641. Design Circular Deque
题干：https://leetcode.com/problems/design-circular-deque/这题跟622类似，算是它的进阶版，要支持双向的queue,大部分代码我都复用622的方案，纬度要注意的一点是deleteLast和deleteFront要注意边界条件，就是当删完之后队列为空时，不要移动currentHead或者currentTail指针位置。代码如下：...
2020-05-02 23:17:32
147
原创 leetcode 雕虫小技medium 622. Design Circular Queue
题干：https://leetcode.com/problems/design-circular-queue/这题感觉蛮简单的，可能因为条件给得比较充分，约束多，变数小吧。思路就是建立一个整型数组，构造函数按照尺寸初始化之，然后保存两个下标指示变量，分别用于指示下一个将要插入的位置和当前队头index,每次deque或者enque都要更新这两个指示量中的一个。注意所谓circle用循...
2020-05-02 22:22:31
134
原创 leetcode hard模式专杀214. Shortest Palindrome
题干：https://leetcode.com/problems/shortest-palindrome/虽说是hard模式，这题还真没给我什么hard的感觉。这种回文的问题，多在纸上画画比较利于分析，尤其是通过一种近乎几何直觉的方式会更有帮助。比如给一个字符串aacecaaa，让你左边添加一个字符，变成回文，啥叫回文？就是轴对称嘛，那么就意味着这个补齐的字符串如果是奇数长度，必然...
2020-05-02 21:50:43
133
原创 leetcode hard模式专杀154. Find Minimum in Rotated Sorted Array II
题干：https://leetcode.com/problems/find-minimum-in-rotated-sorted-array-ii/前面做了几题sorted array之后，万能pivot函数屡试不爽，但是我仍没想通这题为何是hard模式：我就直接贴代码了：package com.example.demo.leetcode;public class FindM...
2020-05-02 18:12:28
139
原创 leetcode雕虫小技medium之 153. Find Minimum in Rotated Sorted Array
题干：https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/这题跟之前另一题解法几乎完全一样：https://leetcode.com/problems/search-in-rotated-sorted-array/只需要在返回结果上做点文章即可，不赘述代码贴一下：package com.ex...
2020-05-02 18:03:10
138
原创 leetcode雕虫小技medium 81. Search in Rotated Sorted Array II
题干：https://leetcode.com/problems/search-in-rotated-sorted-array-ii/这题是上一题:https://leetcode.com/problems/search-in-rotated-sorted-array/的进阶版，所以看本文时最好先看过我上一篇帖子去掉了不重复的条件限制，不要小看这个条件约束，因为当有重复时，会发生...
2020-05-02 17:56:37
124
原创 leetcode雕虫小技之medium 33. Search in Rotated Sorted Array
题干：https://leetcode.com/problems/search-in-rotated-sorted-array/这题要求搜索的时间复杂度在O(log(n)),很显然的一点是，如果做普通的排序数组的二分搜索，那么这个复杂度完全没问题，只不过现在有一点不同，就是那个pivot是从那个index开始的是unknown的，这是题干所强调的。假设这个pivot能在O(log(...
2020-05-02 17:15:28
116
原创 leetcode雕虫小技medium 227. Basic Calculator II
题干：https://leetcode.com/problems/basic-calculator-ii/要实现一个简单的加减乘除计算器，假设输入都是合法的计算字符串，不带括号，只有数字，空格，和加减乘除四则运算符号。这题的思路其实本质上就是实现一个语法解析器，让程序从一个字符串知道你想要做什么运算即可。大家想想语法解析器（例如编译器）通常是咋做的，就是从左到右扫描，每扫...
2020-05-02 13:56:52
138
原创 leetcode雕虫小技medium 450. Delete Node in a BST
题干：https://leetcode.com/problems/delete-node-in-a-bst/这题基本上没什么难度，只要记住一个原则即可，删某节点，调整的原则是将该节点同左子树的最大节点交换，或者同右子树的最小节点交换，才能维持BST属性，并且，如果这个左子树的最大节点不是叶子节点，或者右子树的最小节点不是叶子节点，则这个操作还需要递归地做下去。另外注意一个小t...
2020-05-01 20:51:01
132
原创 leetcode雕虫小技之60. Permutation Sequence
题干：https://leetcode.com/problems/permutation-sequence/要求1~n(1<=n<=9)的数字的全排列序列，中的第k个字符串。毕竟不是Hard模式，思路还是比较快粗来的，我的思路还是逐层降级法，就是先先确定第一个数字选啥，再确定第二个数字选啥，逐层推下去，直到所有位都选定。产生这个思路的原因是，理论上这题的 暴力解法是把全...
2020-05-01 18:11:35
143
原创 leetcode hard模式专杀685. Redundant Connection II
https://leetcode.com/problems/redundant-connection-ii/这题做下来总觉得不够hard模式，因为其主要逻辑几乎就在一些简单的几何关系中。画了下图，自己总结了一下所谓多连一条有向边会导致哪些情况。粗略分为两类：1，指向的那个节点是自己的直系祖先，这样会构成环2， 指向的那个节点不是自己的直系祖先，这样会造成简单的“双父”的问题...
2020-05-01 16:31:45
136
原创 leetcode hard模式专杀440. K-th Smallest in Lexicographical Order
https://leetcode.com/problems/k-th-smallest-in-lexicographical-order/这题乍一看有点吓人，主要因为数字的自然顺序和字典顺序之间没有什么非常简单的映射规则，但可以想到的是字典序这个东西在10以内的数字是有一定规律的，例如0,1,2,3,4,5,6,7,8,9既符合数字的自然顺序，又符合字典序，只是每当发生进位时会发生一些变...
2020-05-01 14:18:20
166
原创 leetcode hard模式专杀87. Scramble String
原题：https://leetcode.com/problems/scramble-string/这题是标准动态规划吧，思路基本上一分钟出来，不过oj提了几次，都是要么边界index写错了，要么时间复杂度超时了，超时问题用memtable解决，边界index问题注意写代码的逻辑即可。思路，划分子问题，划分方法很直观，就是让字符串越划越短即可，短到只有1长度或者2长度，就可以直接...
2020-04-27 19:20:31
123
原创 leetcode hard模式专杀 1368. Minimum Cost to Make at Least One Valid Path in a Grid
题干：https://leetcode.com/problems/minimum-cost-to-make-at-least-one-valid-path-in-a-grid/又是这类grid的题目，虽然心里知道大概用类似动态规划的思路去做，但是做着就发现一个问题，stack overflow了，究其原因，是这题的直接子问题非常难以划分，例如我一开始尝试从某坐标[i,j]找其cost值...
2020-04-27 11:11:32
163
原创 leetcode雕虫小技之645. Set Mismatch
原题：https://leetcode.com/problems/set-mismatch/要注意的是给出的数组是不一定排序的，如果用普通的hashmap这样的做法，当然极容易做，扫描一遍，把统计出来的次数为2和为0的数字返回即可。这样时间复杂度当然是O(n)并且，也不太可能再降低了，但是这样的空间复杂度是O(n)，有没有更好的方案降低空间复杂度呢？我的习惯依然是在图上画画，并...
2020-04-24 22:13:30
135
原创 leetcode hard模式专杀之239. Sliding Window Maximum
原题：https://leetcode.com/problems/sliding-window-maximum/这题的暴力解法很容易想到，没什么花头，就是遍历找最大值。折中解法也不是很难想到，可以考虑用一个大顶堆来保存每次滑动一格后的情况（这里由于更新堆的时间复杂度为log(k)，所以只能做到时间复杂度为O(nlog(k))。可是题干偏偏有个follow up说存在O(n)...
2020-04-24 13:39:02
121
原创 leetcode雕虫小技之medium模式-Container With Most Water
原题：https://leetcode.com/problems/container-with-most-water/这题用直觉写着都能过，不知道为什么算medium模式：package com.example.demo.leetcode;/** * leetcode 11 */public class ContainerWithMostWater { public ...
2020-04-21 22:21:12
134
原创 leetcode雕虫小技medium模式之大数乘法multiply string
原题：https://leetcode.com/problems/multiply-strings这题思路没什么复杂的，就是设计一个数据结构存储每一位计算结果，然后处理一下进位逻辑，注意这里有连环进位，例如9999这种只要任意一个1加了1，那么就会像多米诺骨牌一样往前推，所以要用循环来处理，另外注意边界条件，乘数有0的情况，直接返回0直接上代码：package co...
2020-04-21 14:04:01
147
原创 leetcode hard模式专杀之24 Game
原题：https://leetcode.com/problems/24-game/试了下这题，第一印象是用动态规划来做，思路大概是说尝试构造一颗计算二叉树，树的叶子节点是数字，非叶子节点为加减乘除计算符号之一。那么只要存在这样的树使得起计算值等于24，就返回true, 如果不存在则返回false.尝试用动态规划的思路，写了一下状态转移函数dp(N)，结果越写越复杂，发现要面对...
2020-04-21 10:40:04
195
原创 leetcode雕虫小技之medium模式24. Swap Nodes in Pairs
//没什么思辨性的题目，完全是代码的基本功，贴代码如下：不过有一个教训，写任意一个函数都要考虑边界条件，我似乎还没有这个习惯public ListNode swapPairs(ListNode head) { ListNode p = head; ListNode previous = null; ListNode ret = p; while(p!=null ...
2020-04-20 21:36:09
103
原创 leetcode hard模式专杀leetcode 41 First Missing Positive
这题要求在O(n)时间复杂度，O(1)空间复杂度完成，摆明了只能扫描一次，并且几乎不能用额外的存储结构。那么我的第一反应思路是用比特位，初始化一个全0的比特位图，然后逐个扫描数组元素，假设数组长度为x,则一次扫描这x元素，如果是碰到正数，则在该数对应的比特位放置1，例如如果是5，则在第5位置1。我是用的Java,里面有个很好的数据结构BitSet很快就写出来了这个逻辑,并且经过测试也...
2020-04-20 21:01:01
113
原创 动态规划主题专杀-高楼扔鸡蛋-思路自我解剖
做这种题再次强调一点，思路远比代码重要，思路对了，即使代码错了，错的也是细枝末节，思路错了，那就是个0.所以本文并不想着重讲本题的算法代码，代码解法网上有得是。这里着重剖析自己的思路问题。题干：这题乍一看有点奇怪，但实际上可以这样理解： 扔鸡蛋有碎和不碎两种结果，碎了就不能再用了，不碎就可以反复用，而鸡蛋的个数就代表着允许的碎的次数的上限，至于从哪个楼层去扔，什么顺序扔...
2020-04-18 22:00:31
195
原创 动态规划主题专杀-编辑距离-思路自我解剖
做这种题再次强调一点，思路远比代码重要，思路对了，即使代码错了，错的也是细枝末节，思路错了，那就是个0.所以本文并不想着重讲本题的算法代码，代码解法网上有得是。这里着重剖析自己的思路问题。题干：乍一看很没头绪的题目，但隐约感觉能用动态规划来做。首先动态规划你得找到迭代公式吧？得知道如何将原问题降级为一个更小的子问题吧？那么按照这种思路的话，假设两个字符串长度分别为...
2020-04-18 18:23:52
164
原创 动态规划主题专杀-最长递增子序列-思路自我解剖
前言：做这种题再次强调一点，思路远比代码重要，思路对了，即使代码错了，错的也是细枝末节，思路错了，那就是个0.题干如下：
2020-04-18 11:22:09
110
原创 hyperloglog算法思路简介
算法没详细看，有兴趣的可以读原始论文：http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf， 不过最顶层的思路get了首先这个算法的目的是求一堆元素当中不重复元素的数量，例如, a, b, a, c中不重复的元素只有a, b,c 3个，那么结果就是3.在面对巨大数据量时，这个问题的常规解法会变得非常消耗内存，即使用计算机存储的...
2019-10-04 17:13:32
225
转载 Content-type详解
Content-Type 详解Content-Type常见Content-Typeapplication/x-www-form-url...
2019-10-03 21:44:56
2780
转载 【转载】@EnableAutoConfiguration 配置解释
个人感觉@EnableAutoConfiguration这个Annotation最为重要，所以放在最后来解读，大家是否还...
2019-09-28 08:31:53
355
原创 图论算法-求N阶自互补简单图
出处：http://www.fengchang.cc/post/151题干如下：第一小题我就不说了，主要说第二和第三小题。解释一下题意，意思是说，一个简单图（两点之间最多只有一条边连接，且没有自己到自己的连接（环）），如果对该图做一个变换：任意一对顶点，原来图中两个顶点有连接边的，变成没有，原来图中两个顶点没有连接边的，变成有，则类似下面左图，变换后，就变成右图，这样变...
2019-09-08 20:19:51
6071
原创 蓝眼睛岛问题总结
出处：http://www.fengchang.cc/post/146大概半年多以前看《科技猿人》提到的一个问题，当时记下了，一直没去看。这两天抽空看了下，觉得很有意思，特此总结。这是一个经典逻辑问题。问题表述如下：在一个岛上，住着一个部落。这个部落由1000个人组成，这些人有多种眼睛颜色。他们有一种宗教信仰，禁止他们了解自己眼睛的颜色，甚至禁止他们讨论眼睛颜...
2019-07-18 00:04:34
12633
1
原创 基于springboot(Java web)和quasar的点餐传菜后厨一体化系统
源码：https://github.com/fengchangfight/chef-assist功能说明三种用户角色：餐厅服务员，后厨人员，管理员 服务员负责点菜录入，订单的建立和完成，菜品状态跟踪 后厨人员只负责看板做菜，做完菜更新菜品状态 管理员可以做菜品，厨位，餐桌，人员，订单等相关的一切操作硬件要求有浏览器能上网的任何终端皆可，手机，平板，电脑都行适用场...
2019-06-07 16:45:06
2223
18
次序统计 order statistics 算法
2011-06-07
java操纵ftp上传的客户端实现
2011-06-04
基数排序radix sort
2011-06-02
计数排序JAVA实现counting sort algorithm
2011-05-31
第一个hibernate程序
2011-05-23
java围棋v10
2013-08-13
inside java virtual machine(深入学习java虚拟机)
2011-07-10
update sybase越来越慢，求大神解救
2013-10-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人