• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
Fighlone
像在没有星星的夜空下
踏上旅途一般的自由与孤独。
博客园 | 首页 | 新随笔 | 新文章 | 联系 | 订阅 订阅 | 管理
上一页 1 2 3

2020年10月6日

sort函数居然能改变元素值?记一次有趣的Bug——四数之和
摘要: 用大脑运行程序 阅读全文
posted @ 2020-10-06 21:09 Fighlone 阅读(257) 评论(0) 推荐(0)
 
 

2020年9月2日

《预测赢家》—从递归到动态规划的优化之路
摘要: 在一般思路的基础上不断精进。 阅读全文
posted @ 2020-09-02 13:39 Fighlone 阅读(307) 评论(0) 推荐(0)
 
 

2020年8月24日

程序设计中左闭右开区间的广泛应用
摘要: 阅读全文
posted @ 2020-08-24 20:33 Fighlone 阅读(2786) 评论(0) 推荐(2)
 
 

2020年7月31日

【C艹】关于sort用法之重构cmp(comp)函数的笔记
摘要: 使用sort过程中遇到的弯与坑,探究与思考,学习与记录。 阅读全文
posted @ 2020-07-31 18:13 Fighlone 阅读(3523) 评论(1) 推荐(1)
 
 

2020年5月28日

逆向解读割木板问题贪心算法合理性
摘要: 思维不仅可以用来解决问题,还能用以理解问题。 阅读全文
posted @ 2020-05-28 01:03 Fighlone 阅读(717) 评论(0) 推荐(0)
 
 

2020年5月8日

N皇后问题的二进制优化详细思路
摘要: 题目啊常规解法(DFS)在此就不赘述了。。。 直接进入正题。 众所周知,N皇后是NP完全类问题,n稍微大了点求解过程就会变得很长。 算法方面很难再有质的效率突破,但这不妨在其他细节上下下功夫。 揆诸常规解法,采用了数组来做mark,以行为每一层进行回溯算法,每个操作周期中无非就做了下面这些事情: 更 阅读全文
posted @ 2020-05-08 19:26 Fighlone 阅读(683) 评论(0) 推荐(0)
 
 

2020年5月7日

(新手向)N皇后问题详解(DFS算法)
摘要: 非常经典的一道题: N皇后问题: 国际象棋中皇后的势力范围覆盖其所在的行、列以及两条对角线,现在考察如下问题:如何在n x n的棋盘上放置n个皇后,使得她们彼此互不攻击 。 免去麻烦我们这里假定n不是很大。。。 (图片来自百度百科(这是8皇后问题的一种解法)) 某leetcode大犇曾说过:“这个问 阅读全文
posted @ 2020-05-07 00:59 Fighlone 阅读(2376) 评论(0) 推荐(0)
 
 

2020年5月1日

巧用组合数证明平方和、立方和
摘要: 前言:搞算法,做数学,求和的时候往往会遇到平方求和,立方求和。但是求和的公式并不是那么好背,网上搜一搜都是千篇一律的三次方差,四次方差相减求和相消,一堆数字看着人头皮发麻。。。 而用组合数就灵活得多~ 证明1(平方求和): $\sum_{i = 1}^{n}\left(i^{2}\right)=\s 阅读全文
posted @ 2020-05-01 14:41 Fighlone 阅读(2002) 评论(0) 推荐(2)
 
杨辉三角之组合数解法
摘要: 题目描述:给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 (题目及图片复制于Leetcode) 思考:这图一看脑子大概就有了个解决过程。从杨辉三角的生成规律可以知道,第n+1行的结果是从第n行产生的,所以很容易就能想到动态规划的解法。 动态方程:dp[i][j] = dp[ 阅读全文
posted @ 2020-05-01 12:44 Fighlone 阅读(850) 评论(0) 推荐(0)
 
OpenGL学习日志
摘要: 我是在learnopengl.com上学的,最好的学习opengl的网站,没有之一。 阅读全文
posted @ 2020-05-01 09:28 Fighlone 阅读(564) 评论(0) 推荐(0)
 
 
上一页 1 2 3

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3