kuchaguangjie
- 浏览: 450119 次
- 性别:
- 来自: 深圳
-
文章分类
- 全部博客 (158)
- J2SE (15)
- c/c++ (17)
- linux & ubuntu (20)
- js (18)
- algorithm (21)
- android (1)
- software (3)
- svn (1)
- db (6)
- other (19)
- css (5)
- go (1)
- html 5 (3)
- computer science (1)
- php (3)
- 创业 (8)
- EJB & jboss (1)
- TDD (1)
- jsp & servlet (2)
- http, tcp & ip (2)
- hibernate (1)
- json (1)
- 乐 (2)
- ps (2)
- netbeans (1)
- extjs (2)
- eclipse (4)
- 项目管理 (1)
- varnish (2)
- study abroad (1)
- python (1)
- erlang (1)
- math (1)
- shell (1)
- assembly (4)
- lucene (1)
- web (1)
- http (1)
- tcp & ip (1)
最新评论
-
yiguxianyun：
...
css li 不换行 -
stdayong：
...
netbeans 中使用 maven -
程序猿_星：
为啥会中文乱码啊
servlet 以 gzip 格式返回数据 -
huanhuan519：
感谢分享~
gdb 调试工具 -
heyl1234：
写过些js，对css还不熟。谢谢~
css li 不换行
以 z 字型 读取 矩阵，
------
思路：
以矩阵的 左斜切线 为读取单元，
步骤：
* 求出 左斜切线 个数
* 遍历 左斜切线
* 求出 左斜切线的 长度
* 求出 左斜切线的 起点、止点
* 遍历 左斜切线，遍历方向 由 左斜切线的index 决定，
*
*
------
主要用到的数学知识：
* m 行 n 列 矩阵中
* 共有 m+n-1 个 左斜切线
* 每条左斜切线的长度 = (左斜切线的index + 1) - 该线超出row长度 - 该线超出col长度
*
*
------
示例：
* js
* html 测试文件
------
------
思路：
以矩阵的 左斜切线 为读取单元，
步骤：
* 求出 左斜切线 个数
* 遍历 左斜切线
* 求出 左斜切线的 长度
* 求出 左斜切线的 起点、止点
* 遍历 左斜切线，遍历方向 由 左斜切线的index 决定，
*
*
------
主要用到的数学知识：
* m 行 n 列 矩阵中
* 共有 m+n-1 个 左斜切线
* 每条左斜切线的长度 = (左斜切线的index + 1) - 该线超出row长度 - 该线超出col长度
*
*
------
示例：
* js
/**
* z read array
* @date 2010-10-23 15:30
* @author kuchaguangjie
* @blog http://kuchaguangjie.iteye.com
*/
var arr_one = [
[ 0, 2, 3, 9, 10, 19, 20, 29, 30, 39],
[ 1, 4, 8, 11, 18, 21, 28, 31, 38, 40],
[ 5, 7, 12, 17, 22, 27, 32, 37, 41, 46],
[ 6, 13, 16, 23, 26, 33, 36, 42, 45, 47],
[14, 15, 24, 25, 34, 35, 43, 44, 48, 49]
];
var arr_two= [
[ 0, 2, 3, 9, 10, 20, 21, 35],
[ 1, 4, 8, 11, 19, 22, 34, 36],
[ 5, 7, 12, 18, 23, 33, 37, 51],
[ 6, 13, 17, 24, 32, 38, 50, 52],
[14, 16, 25, 31, 39, 49, 53, 64],
[15, 26, 30, 40, 48, 54, 63, 65],
[27, 29, 41, 47, 55, 62, 66, 73],
[28, 42, 46, 56, 61, 67, 72, 74],
[43, 45, 57, 60, 68, 71, 75, 78],
[44, 58, 59, 69, 70, 76, 77, 79]
];
function zRead(arr) {
// 行数
var rowCount = arr.length;
// 列数
var colCount = arr[0].length;
// 斜切次数
var cut = rowCount + colCount - 1;
// 结果
var result = [];
// 上 或 右 点
var topOrRightPoint;
// 左 或 下 点
var leftOrBottomPoint;
for ( var i = 0; i < cut; i++) {
// 斜线超出 row 的长度
var rowExtraCount = (i + 1) > rowCount ? (i + 1 - rowCount) : 0;
// 斜线超出 col 的长度
var colExtraCount = (i + 1) > colCount ? (i + 1 - colCount) : 0;
// 斜线长度
var len = (i + 1) - rowExtraCount - colExtraCount;
topOrRightPoint = new Point(colExtraCount, i - colExtraCount);
leftOrBottomPoint = new Point(i - rowExtraCount, rowExtraCount);
if (i % 2 == 0) { // 由 topOrRight 向 leftOrBottom 读数据
while (len-- > 0) {
result[result.length] = arr[leftOrBottomPoint.rowIndex - len][leftOrBottomPoint.colIndex + len];
}
} else { // 由 leftOrBottom 向 topOrRight 读数据
while (len-- > 0) {
result[result.length] = arr[topOrRightPoint.rowIndex + len][topOrRightPoint.colIndex - len];
}
}
}
return result;
}
/**
* 行列中的 1个点的位置
*
* @param rowIndex
* 行 index
* @param colIndex
* 列 index
* @return
*/
function Point(rowIndex, colIndex) {
this.rowIndex = rowIndex;
this.colIndex = colIndex;
}
* html 测试文件
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
<script type="text/javascript" src="js/z_read.js"></script>
<script type="text/javascript">
function showResult(arr){
document.getElementById('resultDiv').innerHTML=zRead(arr);
}
</script>
</head>
<body>
<input type="button" value="z_read 1" onclick="showResult(arr_one);" />
<input type="button" value="z_read 2" onclick="showResult(arr_two);" />
<div id="resultDiv" style="width: 300px;border:1px solid green;overflow: scroll;">
</div>
</body>
</html>
------
分享到：
发表评论
-
c - linkedlist
2012-05-10 14:52 1129c - linkedlist store ordere ... -
c - word counter (binary-tree)
2012-05-09 14:17 1753c - word counter (binary-tree) ... -
random select
2011-08-28 01:00 1231random select problem: ... -
sparse data structure - matrix
2011-08-18 20:03 1113sparse data structure sp ... -
max sub_sequence - c
2011-08-10 01:02 1097max sub_sequence - c /* ... -
binary search - c
2011-08-06 12:07 1121binary search - c (simple) ... -
bit_array - simple use
2011-05-28 23:47 1036bit array,use less memory to de ... -
linkedlist - java 简单实现
2011-02-11 21:29 1634linked list 链表， - ... -
queue (用 java 简单实现)
2011-02-03 01:45 4088queue ------ 结构 线性存 ... -
Medians and Order Statistics (次序统计)
2011-01-03 14:36 2870Medians and Order Statistics - ... -
counting sort
2011-01-02 20:36 1600counting sort ------ counting ... -
quick sort
2011-01-01 20:26 1224quicksort ------ quicksort ove ... -
priority queue
2010-12-22 00:11 2309priority queue priority queue ... -
heap sort
2010-12-18 19:09 1236heapsort ------ heap 数据结构 hea ... -
merge sort
2010-12-01 23:37 1188merge sort 合并排序 ------ merge ... -
insertion sort
2010-10-28 00:21 1073insertion sort ------ insertio ... -
排序算法：求 长度为 n的 数组中，最大的 m个数
2010-08-31 10:16 2675排序:数组 length=m，从其中中取出最大的 n 数字，n ... -
已排序数组 a，求其元素的绝对值 共有多少个不同的值
2010-08-29 20:41 1649已排序数组 a，求其元素的绝对值 共有多少个不同的值？ ... -
binary search
2010-08-29 19:35 1037binary search in sorted array: ... -
An Introduction to Algorithm 2nd 's contents
2010-08-11 23:02 1215算法导论(2nd) 结构 * <Introductio ...
相关推荐
在`main`方法中，我们通过`Scanner`类读取用户输入的矩阵大小和元素值。然后，调用`zShapedScan`方法进行Z字形扫描，最后通过`printResult`方法打印扫描结果。 `zShapedScan`方法是实现Z字形扫描逻辑的核心。它初始...
第6脚：E（或EN）端为使能（enable）端，高电平（1）时读取信息，负跳变时执行指令。 第7～14脚：D0～D7为8位双向数据端。 第15～16脚：空脚或背灯电源。 15脚背光正极。 16脚背光负极。 特性： * 3.3V或5V...
内容概要：本文主要探讨了SNS单模无芯光纤的仿真分析及其在通信和传感领域的应用潜力。首先介绍了模间干涉仿真的重要性，利用Rsoft beamprop模块模拟不同模式光在光纤中的传播情况，进而分析光纤的传输性能和模式特性。接着讨论了光纤传输特性的仿真，包括损耗、色散和模式耦合等参数的评估。随后，文章分析了光纤的结构特性，如折射率分布、包层和纤芯直径对性能的影响，并探讨了镀膜技术对光纤性能的提升作用。最后，进行了变形仿真分析，研究外部因素导致的光纤变形对其性能的影响。通过这些分析，为优化光纤设计提供了理论依据。 适合人群：从事光纤通信、光学工程及相关领域的研究人员和技术人员。 使用场景及目标：适用于需要深入了解SNS单模无芯光纤特性和优化设计的研究项目，旨在提高光纤性能并拓展其应用场景。 其他说明：本文不仅提供了详细的仿真方法和技术细节，还对未来的发展方向进行了展望，强调了SNS单模无芯光纤在未来通信和传感领域的重要地位。
发那科USM通讯程序socket-set
嵌入式八股文面试题库资料知识宝典-WIFI.zip
源码与image
内容概要：本文详细探讨了物流行业中路径规划与车辆路径优化（VRP）的问题，特别是针对冷链物流、带时间窗的车辆路径优化（VRPTW）、考虑充电桩的车辆路径优化（EVRP）以及多配送中心情况下的路径优化。文中不仅介绍了遗传算法、蚁群算法、粒子群算法等多种优化算法的理论背景，还提供了完整的MATLAB代码及注释，帮助读者理解这些算法的具体实现。此外，文章还讨论了如何通过MATLAB处理大量数据和复杂计算，以得出最优的路径方案。 适合人群：从事物流行业的研究人员和技术人员，尤其是对路径优化感兴趣的开发者和工程师。 使用场景及目标：适用于需要优化车辆路径的企业和个人，旨在提高配送效率、降低成本、确保按时交付货物。通过学习本文提供的算法和代码，读者可以在实际工作中应用这些优化方法，提升物流系统的性能。 其他说明：为了更好地理解和应用这些算法，建议读者参考相关文献和教程进行深入学习。同时，实际应用中还需根据具体情况进行参数调整和优化。
嵌入式八股文面试题库资料知识宝典-C and C++ normal interview_8.doc.zip
内容概要：本文介绍了基于灰狼优化算法（GWO）的城市路径规划优化问题（TSP），并通过Matlab实现了该算法。文章详细解释了GWO算法的工作原理，包括寻找猎物、围捕猎物和攻击猎物三个阶段，并提供了具体的代码示例。通过不断迭代优化路径，最终得到最优的城市路径规划方案。与传统TSP求解方法相比，GWO算法具有更好的全局搜索能力和较快的收敛速度，适用于复杂的城市环境。尽管如此，算法在面对大量城市节点时仍面临运算时间和参数设置的挑战。 适合人群：对路径规划、优化算法感兴趣的科研人员、学生以及从事交通规划的专业人士。 使用场景及目标：①研究和开发高效的路径规划算法；②优化城市交通系统，提升出行效率；③探索人工智能在交通领域的应用。 其他说明：文中提到的代码可以作为学习和研究的基础，但实际应用中需要根据具体情况调整算法参数和优化策略。
嵌入式八股文面试题库资料知识宝典-Intel3.zip
嵌入式八股文面试题库资料知识宝典-2019京东C++.zip
嵌入式八股文面试题库资料知识宝典-北京光桥科技有限公司面试题.zip
内容概要：本文详细探讨了十字形声子晶体的能带结构和传输特性。首先介绍了声子晶体作为新型周期性结构在物理学和工程学中的重要地位，特别是十字形声子晶体的独特结构特点。接着从散射体的形状、大小、排列周期等方面分析了其对能带结构的影响，并通过理论计算和仿真获得了能带图。随后讨论了十字形声子晶体的传输特性，即它对声波的调控能力，包括传播速度、模式和能量分布的变化。最后通过大量实验和仿真验证了理论分析的正确性，并得出结论指出散射体的材料、形状和排列方式对其性能有重大影响。 适合人群：从事物理学、材料科学、声学等相关领域的研究人员和技术人员。 使用场景及目标：适用于希望深入了解声子晶体尤其是十字形声子晶体能带与传输特性的科研工作者，旨在为相关领域的创新和发展提供理论支持和技术指导。 其他说明：文中还对未来的研究方向进行了展望，强调了声子晶体在未来多个领域的潜在应用价值。
嵌入式系统开发_USB主机控制器_Arduino兼容开源硬件_基于Mega32U4和MAX3421E芯片的USB设备扩展开发板_支持多种USB外设接入与控制的通用型嵌入式开发平台_
e2b8a-main.zip
少儿编程scratch项目源代码文件案例素材-火柴人跑酷(2).zip
内容概要：本文详细介绍了HarmonyOS分布式远程启动子系统，该系统作为HarmonyOS的重要组成部分，旨在打破设备间的界限，实现跨设备无缝启动、智能设备选择和数据同步与连续性等功能。通过分布式软总线和分布式数据管理技术，它能够快速、稳定地实现设备间的通信和数据同步，为用户提供便捷的操作体验。文章还探讨了该系统在智能家居、智能办公和教育等领域的应用场景，展示了其在提升效率和用户体验方面的巨大潜力。最后，文章展望了该系统的未来发展，强调其在技术优化和应用场景拓展上的无限可能性。 适合人群：对HarmonyOS及其分布式技术感兴趣的用户、开发者和行业从业者。 使用场景及目标：①理解HarmonyOS分布式远程启动子系统的工作原理和技术细节；②探索该系统在智能家居、智能办公和教育等领域的具体应用场景；③了解该系统为开发者提供的开发优势和实践要点。 其他说明：本文不仅介绍了HarmonyOS分布式远程启动子系统的核心技术和应用场景，还展望了其未来的发展方向。通过阅读本文，用户可以全面了解该系统如何通过技术创新提升设备间的协同能力和用户体验，为智能生活带来新的变革。
嵌入式八股文面试题库资料知识宝典-C and C++ normal interview_1.zip
少儿编程scratch项目源代码文件案例素材-激光反弹.zip
内容概要：本文详细介绍了COMSOL相控阵检测技术在有机玻璃斜楔上放置16阵元进行工件内部缺陷检测的方法。首先阐述了相控阵检测技术的基本原理，特别是通过控制各阵元的激发时间和相位来实现声波的聚焦和扫描。接着，重点解析了横孔缺陷的反射接收波，解释了波的折射现象及其背后的物理原因。最后，通过实例展示了COMSOL模拟声波传播过程的成功应用，验证了该技术的有效性和准确性。 适合人群：从事固体力学、无损检测领域的研究人员和技术人员，尤其是对相控阵检测技术和COMSOL仿真感兴趣的读者。 使用场景及目标：适用于需要精确检测工件内部缺陷的研究和工业应用场景，旨在提高检测精度和效率，确保产品质量和安全。 其他说明：文中提到的声速匹配现象有助于理解波在不同介质间的传播特性，这对优化检测参数设置有重要意义。