recursion

Recursion in JSF (c:forEach vs. ui:repeat)

I am trying to build a navigation tree via recursion in JSF. I have defined a navigationNode component as: <composite:interface> <composite:attribute name="node" /> </composite:interface> <composite:implementation> <ul> <ui:repeat value="#{navigationTreeBean.getChildrenForNode(cc.attrs.node)}" var="child"> <li><navigati...

How to obtain stacktrace when tracking memory leaks?

Hi, I've written a memory tracking system in c++ using Detours to patch the various memory allocation functions. When I receive a call to malloc in addition to the malloc I also store the stacktrace (so I can pin point the leak). The only reliable way to obtain an accurate stacktrace is to use StackWalk64 (I tried RtlCaptureStackBackTr...

Call method from within itself to execute again

What is the proper way in ruby to call a method from within itself to rerun In the sample below when @dest_reenter is equal to yes I would want the b_stage method to execute again def b_stage if @dest_reenter == 'yes' @dest_reenter = nil b_stage end end ...

Searching a folder and all of its subfolders for files of a certain type.

I am trying to search for all files of a given type (say .pdf) in a given folder and copy them to a new folder. What I need to be able to do is to specify a root folder and search through that folder and all of its subfolders for any files that match the given type (.pdf). Can anyone give me a hand on how I should search through the root...

Submitting a form with JQuery Ajax results in multiple requests (and submissions)

Hi. I have run into an issue with JQuery form submissions and have found no answers anywhere . If someone could shed some light on this, it would be highly appreciated. The issue: The first time I submit the form, it works fine. But if I submit the same form a second time, it sends 2 requests, 3 requests the third time, and so forth. ...

Django maximum recursion depth exceeded

I'm building a small web project using Django that has one model (Image) that contains an ImageField. When I try to upload an image using the admin interface I am presented with this problem (personally identifying information removed): RuntimeError at /admin/main/image/add/ maximum recursion depth exceeded Request Method: POST Re...

What exact happens in the process of Recursion ?

Can anyone tell me what exactly happens in a Recursion Program.. ?? ...

How to prevent deep recursive queries with entities consisting of entities of the same type? [Cool example inside]

No worries! It looks more complex than it actually is! Just get down to the drinks! TLDR-version: How to efficiently query and update entities having relationships to other entities? Here's an interesting data modeling scenario with two tables that has been puzzling me: Entities { ID, Name, ScalarValue } ComponentEntities { Aggregate...

Recursively Searching in a Tree

I'm working with the Stanford Parser in ruby and want to search for all nodes of a tree with a particular label name. This is the recursive method i have coded so far def searchTreeWithLabel(tree,lablename,listOfNodes) if tree.instance_of?(StanfordParser::Tree) if tree.lable.toString == lablename then listOfNodes << tree ...

Recursively traversing a tree in C# from top down by row

Interesting problem posed by a friend recently: Imagine you've got a List< NodeType > of all nodes in a tree. How would you go about traversing down the tree from the root node, by row such that you find the first node with a specific value. So say that each node has 3 attributes: its name/location, the identity of its parent, and who "o...

keeping track of item number in a recursive call C#

Hi all: I was wondering if I want to keep track of the number of folders in a recursive method, how can I made it so the counter would not get reseted each time in the loop in below's code? // how to keep track of the number of sourceFolder that has been processed? public void recursiveMethod(SPFolder sourceFolder, SPFolder destination...

Hibernate recursive query

My desired query is to get a list of Course objects that belong to a Category. My objects are as follows: public class Course{ String name; List<Category> categories; } public class Category{ String name; Category parent; } Since the categories reference each other, they can have an infinite depth: A A.A ...

Problem with terminated paths in simple recursive algorithm

First of all: this is not a homework assignment, it's for a hobby project of mine. Background: For my Java puzzle game I use a very simple recursive algorithm to check if certain spaces on the 'map' have become isolated after a piece is placed. Isolated in this case means: where no pieces can be placed in. Current Algorithm: public i...

XSLT 1.0 word count with HTML

I am looking to call a template that will trim down a field to 30 words. However, this field contains HTML and the HTML should not count as a word. ...

Does recursive method increase cyclomatric complexity

Hi all: I do not have any programs installed for measuring cyclomatric code complexity at the moment. But I was wondering does a recursive method increases the complexity? e.g. // just a simple C# example to recursively find an int[] // within a pile of string[] private int[] extractInts(string[] s) { foreach (string s1 in s) ...

Flex: ArrayCollection to XML conversion without SimpleXMLEncoder

Here are my functions for conversion: private function arrCol2XML(arrCol:ArrayCollection):XML { var xml:XML=new XML(<root></root>); for (var i:Number=0; i<arrCol.length; i++) { var obj:Object=arrCol.getItemAt(i); xml.appendChild(recursive(obj)); } return xml; } private function recursive(obj:Object, str:String='item'):XML { v...

Recursive loop on List<> causing stackoverflow

I have a List<> of objects containing two strings and a DateTime. I want to build another list of the same objects containing only the last unique items using the two strings as keys and the last DateTime value. In SQL think the following: SELECT col1, col2, MAX(datetime) FROM table GROUP BY col1, col2 This gives the unique list of co...

MySQL does not support recursive functions? why? since when?

I've written a stored FUNCTION that calls itself, recursively. However when I run it in a query I get this shameless error: Error: 1424 SQLSTATE: HY000 (ER_SP_NO_RECURSION) Message: Recursive stored functions and triggers are not allowed. "Not allowed"? Right. Why don't we just disable WHILE loops also, while we're at it? ...

Get ancestors of some node with XQuery recursion

Hello, I have XML for example: <types> <type type="A"> <type type="A.A"/> <type type="A.B"> <type type="A.B.A"/> </type> <type type="A.C"/> </type> </types> Now, I have input string like: "A.B.A". I want get all ancestor and self node which has this string like value of "type" attribute. It means: <types> ...

recursive merge sort in MIPS using stack

Hi I am trying to implement the merge sort algorithm in a very dirty manner since it was told by our teacher to do so. This program takes the input integer array from the user and prints the value of the array each time the sort is call (just for testing. Ill correct it later). It is entirely dependent on stack . I was told to first imp...